Explore BrainMass

Explore BrainMass

    Big O

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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 ad1c9bdddf

    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.