show (n+5)^5 is O(n^5)?

This is: Show that N+5 raised to the 5th power is Big-Oh of N raised to the 5th power. Can someone break this down for me please....any assistance is greatly appreciated!

Comments

  • (n + 5)^5 = n^5 + 25n^4 + 250n^3 + 1250n^2 + 3125n + 3125

    ≤ (1 + 25 + 250 + 1250 + 3125 + 3125)n^5 ∀n

    ⇒ (n + 5)^5 = O(n^5)

Sign In or Register to comment.