Den*_*hie 4 algorithm complexity-theory time-complexity
我正在学习算法..所以,我带来了一些非常有趣的东西.
线性方程((a*n)+b)的渐近界是O(n^2)......a>0.
(a*n)+b
O(n^2)
a>0.
这与不太令人惊讶的相同...... a* n^2 + b* n + c
a* n^2 + b* n + c
为什么？
IVl*_*lad 7
因为大哦给你一个上限.你的第一个功能也是O(n^3), O(n^4), O(n^2012)等等.
O(n^3), O(n^4), O(n^2012)
大哦的定义基本上说,f(n) is O(g(n))如果存在一些k这样的话n > k,我们就拥有了g(n) > f(n).
f(n) is O(g(n))
k
n > k
g(n) > f(n)
查看big-theta是否有更强/更紧的界限.
归档时间：
13 年，1 月 前
查看次数：
466 次
最近记录：