Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2014-09-07 03:30:29

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

Board footer

Powered by FluxBB