Well i have two questions here:-
1. If f(n) is function whose growth rate is to be found then, Is for all three notations will the g(n) be same, like for f(n)=O(g(n)) and similaraly for omega and theta ?

  1. Theta notation is "omega and Oh" if in some case if oh and omega functions are different then, how will we find theta function there ?

Thanks :)

The answer to your second question is that you won't (after all, that's what the definition says), unless the omega and O bounds are looser than they could be.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.