# Big O

I) Show that x^3 is O(x^4) but x^4 is not O(x^3)

ii)Show that xlnx is O(x^2) but x^2 is not O(xlnx)

iii)Show that a^x O(b^x) but b^x is not O(a^x)

if 0 < a < b (0 = zero)

iv)Show that 1^k + 2^k+...+n^k is O(n^(k+1)) for every positive integer k

© BrainMass Inc. brainmass.com October 9, 2019, 5:42 pm ad1c9bdddfhttps://brainmass.com/math/discrete-structures/big-notation-65093

#### Solution Preview

Please see the attachment.

Let's clarify the big O notation.

We say is if for some positive

1. Since ...

#### Solution Summary

This provides several examples of working with Big O.

$2.19