函数的渐近增长

2019独角兽企业重金招聘Python工程师标准>>>

函数的渐近增长：给定两个函数f(n)和g(n)，如果存在一个整数N，使得对于所有的n>N，f(n)总是比g(n)大。 那么，我们说f(n)的增长渐近快于g(n)。

判断一个算法的效率时，函数中的常数和其他次要项常常可以忽略，而更应该关注主项（最高项）的阶数。
注意，判断一个算法好不好，我们只通过少量的数据是不能做出准确判断的，很容易以偏概全。

转载于:https://my.oschina.net/jlongtian/blog/865901