除了一下常用的O,Ω等,补充一个小o
直观上看, f(n) = O(g(n)), 则 f(n) 的阶是不大于 g(n)的,但是他们之间是1 可以常数关系 2 可以是差距很大
如果差距很大,那么就是小o;
f(n) = \oumiga (g(n)), 则 g(n)的阶是不大于 f(n)的,他们之间也可以是常数或者差距很大。
形式化定义就是: lim(f(n)/g(n)) = 0即 f(n) = o(g(n))。
除了一下常用的O,Ω等,补充一个小o
直观上看, f(n) = O(g(n)), 则 f(n) 的阶是不大于 g(n)的,但是他们之间是1 可以常数关系 2 可以是差距很大
如果差距很大,那么就是小o;
f(n) = \oumiga (g(n)), 则 g(n)的阶是不大于 f(n)的,他们之间也可以是常数或者差距很大。
形式化定义就是: lim(f(n)/g(n)) = 0即 f(n) = o(g(n))。