Explore BrainMass

Explore BrainMass

    Big-Oh Proving

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

    A. Use the definition of big-oh to prove that 3n - 8 - 4n^3 / 2n - 1 is O(n^2).

    B. Use the definition of big-oh to prove that 1 . 2 + 2 . 3 + 3 . 4 + ... + (n - 1) . n is O(n3).

    © BrainMass Inc. brainmass.com February 24, 2021, 2:28 pm ad1c9bdddf
    https://brainmass.com/math/discrete-math/22870

    Attachments

    Solution Summary

    This uses the definition of big-oh in a proof of two questions.

    $2.19

    ADVERTISEMENT