EXTRA examples of big-O notations
EXTRA examples of big-O notations
EXTRA examples of big-O notations
SHOW LESS
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Solve the following recurrences and express your solution<br />
with the <strong>big</strong>-q notation:<br />
Solutions: We consider the general case<br />
by comparing the special function<br />
to f(n):<br />
a=1, b=2, f(n)=bn, k=1<br />
= 1 is O(bn) since log b a
------<br />
a=1, b=2, f(n)=bn 2 , k=2<br />
= 1 is O(bn 2 ) since log b a
Change language