Math Is Fun Forum

Passenger

Guest

Big O ...

Please help me in proofing any of the following equalities (PLEASE show your steps):

1) n^3 - 3n + 20 = O(n^3)
2) 3n^2 + 6n = O(n^2)
3) 3n^2 + 6n = O(n^2logn)
4) n = O((logn)^logn)
5) n^100 = O(2^n)

Thanks so much