Determine the asymptotic complexity
If I'm given two functions and asked to find asymptotic complexity for
both, what does that mean? Is it O() or Big Theta? For example f1(n)=a^n
and f2(n)=n^3+n^2
Should I say that f1 is O(a^n) and f2 is O(n^3) or should I use big-theta?
No comments:
Post a Comment