Is b^n = È(c^n) for all b,c > 1?
I have been trying to find a solution where 0 < k_1*c^n <= b^n <= k_2*c^n,
but so far I've had no luck. From my understanding of the Wikipedia
article on time complexity all functions on the form a^n should have the
same asymptotic growth. Is this false?
No comments:
Post a Comment