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 capacity log(9N) is O(logN). log with mean 2.

    Expert Response

     

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

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

    T(n) = log(n) + c

    which is O(log(n))