如果f(n)中的某些东西是f(n)的大O呢?

时间:2014-09-17 04:30:53

标签: algorithm complexity-theory asymptotic-complexity

我有一个关于Big O vs little o notation的问题。从直觉上看,Big O就像是< =而小o就像<。这是否意味着如果f(n)中的某些东西很小,那么它也是f(n)的大O,就像i< j,i< = j?谢谢你的帮助。

1 个答案:

答案 0 :(得分:5)

Yes。小哦,暗示着大哦。

Big o table