If O(f(x)) is always also Theta(f(x)) as theta is O and omega at the same time. How to tell whether a recurrence equation fits case 1 or case 2 of the master theorem.
For example, ????(????)=4????(????/2)+????²sqrt(????);
a=4,b=2 so logb(a)= 2.
Here f(n) = O(n^2) which is case 1.
But f(n) = Theta(n^2) also which is case 2.
Which one should I choose then and why ?
