Which not always true for every
T(1)=1
T(2)=1+2=3
Q1.
f(n)=100n+lg(n)
f(n)>=g(n).k for every k, which is not always true for every k. (as n->∞)
case (ii) f= Θ(g)
You are viewing 1/3rd of the document.Purchase the document to get full access instantly
Immediately available after payment
Both online and downloadable
No strings attached
How It Works
Login Your Account
Add to Cart
Make payment
Download File
Uploaded by : Kimberly Henderson
PageId: DOC9831299
