Questions on runtime analysis properties

Posted by ryanxu on Stack Overflow See other posts from Stack Overflow or by ryanxu
Published on 2010-05-24T03:41:13Z Indexed on 2010/05/24 3:50 UTC
Read the original article Hit count: 219

Filed under:
|

Am I wondering if the follow are true.

If f(n) is O(g(n)) and f(n) is also O(g(n)) that means f(n) is also big T(g(n)) right? Also if either of the 2 above are false, then f(n) is not big T(g(n))?

© Stack Overflow or respective owner

Related posts about homework

Related posts about big-o