Homework Solution: Show that the function log(9N) is O(logN). log with base 2….

    Show that the function log(9N) is O(logN). log with base 2.

    Expert Answer

     
    T(n) = log(9n) can be written as log(9) + log(n)

    Show that the business log(9N) is O(logN). log with dishonorable 2.

    Expert Apology

     

    T(n) = log(9n) can be written as log(9) + log(n)

    Now as log(9) is true we can transcribe it as c

    T(n) = log(n) + c

    which is O(log(n))