标签: algorithm complexity-theory asymptotic-complexity
我有一个关于Big O vs little o notation的问题。从直觉上看,Big O就像是< =而小o就像<。这是否意味着如果f(n)中的某些东西很小,那么它也是f(n)的大O,就像i< j,i< = j?谢谢你的帮助。
答案 0 :(得分:5)
Yes。小哦,暗示着大哦。