Explore BrainMass

Explore BrainMass

    big-oh relationship

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

    The following is a big-oh relationship:

    n^10 is O(3^n)

    Please give witnesses n0 and c that can be used to prove the relationship. Choose your witnesses to be minimal, in the sense that n0-1 and c are not witnesses, and if d < c, then n0 and d are not witnesses.

    As a side note to the problem -- it may not be clear what d represents. d represents any positive constant that any function T(n) is O(dT(n)), regardless of whether d is a large number or a very small fraction, as long as d > 0. Typically it is used in the context of showing that constant factors do not matter.

    © BrainMass Inc. brainmass.com February 24, 2021, 2:31 pm ad1c9bdddf
    https://brainmass.com/computer-science/operating-systems/big-oh-relationship-26121

    Solution Summary

    The big-oh relationship is shown. The representation function is provided.

    $2.19

    ADVERTISEMENT