算法的渐近分析(函数的增长)
本文概述 为什么渐近符号很重要? 渐近符号 算法的资源通常表示为与输入有关的函数。通常, 此功能比较麻烦且工作复杂。为了有效地研究功能增长, 我们将功能缩减到重要部分。 在此函数中, n2项主导着当n变得足够大时的函数。 在这方面, 称谓词...
本文概述 为什么渐近符号很重要? 渐近符号 算法的资源通常表示为与输入有关的函数。通常, 此功能比较麻烦且工作复杂。为了有效地研究功能增长, 我们将功能缩减到重要部分。 在此函数中, n2项主导着当n变得足够大时的函数。 在这方面, 称谓词...