xiao_Hebut的博客

原创 函数的渐近增长率

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