Considering functions f and g, is the following true?
$ (f \in O(g)) \implies (f \in \Theta(g)) \lor (f \in o(g))$
If not, can you please state an example? Despite thinking hard, i could not find one.
Thanks a lot!
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.Sign up to join this community