Guest User

Untitled

a guest
Feb 17th, 2019
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.17 KB | None | 0 0
  1. n^3 = theta(n^2)
  2. We need to find a c_1, c_2, and n_0 such that c_1 * g(n) <= f(n) <= c_2 * g(n)
  3. I found that c_1 * n^2 <= n^3 <= c_2 * n^2
  4. I found c_1 = 1, c_2 = 1, n_0 = 1;
Add Comment
Please, Sign In to add comment