函数的渐近增长率

函数的渐近增长率 增长率的概念使得我们集中关注算法在规模较大的时候的性能表现，它关注的不是代价函数的具体的值，而是代价函数的值随着规模增长的速度，因而不管开始的优劣如何，增长率较快的函数在面对大规模输入的时候会变得更大。 渐近的概念帮我们处理了不同算法对于“大规模”的含义有不同解读的问题，它关注的是问题规模趋于无穷是算法的代价的变化规模 我们引入3组共5个符号来描述函数的渐近增长率之间的关系，它们

>>阅读原文<<