您的位置:首页 > 其它

函数的渐近增长

2017-03-23 00:00 148 查看
函数的渐近增长:给定两个函数f(n)和g(n),如果存在一个整数N,使得对于所有的n>N,f(n)总是比g(n)大。
那么,我们说f(n)的增长渐近快于g(n)。

判断一个算法的效率时,函数中的常数和其他次要项常常可以忽略,而更应该关注主项(最高项)的阶数。

注意,判断一个算法好不好,我们只通过少量的数据是不能做出准确判断的,很容易以偏概全。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: