算法：函数的渐近增长
函数的渐近增长：给定两个函数f(n)和g(n),如果存在一个整数N，使得对于所有的n > N，f(n)总是比g(n)大，那么，我们说f(n)的增长渐近快于g(n)
分析可得：
1. 函数的渐近增长快慢(即图像增长弧度)和最高次项相乘的常数关系不大
2. 最高次项的指数大的，函数随着n的增长，结果也会变得增长特别快
3. 判断一个算法的效率时，函数中的常数和其他次要项常常可以忽略，而更应该关注主项(最高阶项)的阶数
4. 随着n的增长，好的算法会越来越优于另一算法
算法：函数的渐近增长
猜你喜欢
转载自blog.csdn.net/ADbyCool/article/details/104974535
今日推荐
周排行