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

use*_*230 1 algorithm complexity-theory asymptotic-complexity

我有一个关于Big O vs little o表示法的问题.看起来很直观,大O就像<=而小o就像<.这是否意味着如果f(n)中的某些东西很小,它也是f(n)的大O,就像i <j,i <= j?谢谢你的帮助.

Cra*_*ney 5

是的.小哦,暗示大哦.

大o桌

  • +1:尽管如上所述,明确说明虽然小哦意味着大哦,但大哦并不意味着小哦,这可能是件好事。 (2认同)