h4c*_*k3d 2 algorithm big-o
O(5n)= 5*O(n)？根据我的理解,O(5n)== O(n).他们不平等吗？如果我错了,请纠正我.
izo*_*ica 7
您只关心函数的渐近行为,如果f(x)/g(x)收敛到常量,则两个函数被定义为属于同一个大O类.因此5*n / n总是5.所以O(n) = O(5*n).
f(x)/g(x)
5*n / n
O(n) = O(5*n)
至于你的问题:O(f(x))定义为具有与f(x)相同的渐近行为的函数集,因此5*O(N)未定义.哪有这回事.
O(f(x))
5*O(N)
归档时间：
12 年，6 月 前
查看次数：
1032 次
最近记录：