if something is little o of f(n) is it also big O of f(n)?

 

I had a question about Big O vs little o notation. It seems intuitively, that Big O is like <= while little o is like <. Does that mean that if something is little o of f(n), it is also Big O of f(n), in the same way that if i < j, i <= j? Thanks for your help.

Yes. Little-oh implies Big-Oh.

大o表

链接地址: http://www.djcxy.com/p/39894.html

上一篇: 困惑于小O的含义

下一篇: 如果f（n）的某些部分是f（n）的大O？