Uploaded by Saketh K

Document 1

advertisement
10n^3 + 5n^2 + 17
10n^3 + 5n^2 + 17 <= c g(n) for n>=n0
b10n^3 + 5n^2 + 17 <= (10+5+17)n^3=32n^3
Asymptotic time complexity C=32 for n>=1
Download