Find asymptotic upperlower bounds Find asymptotic upperlower

Find asymptotic upper/lower bounds.

Find asymptotic upper/lower bounds. T(n) = 1 + T(log(n))

Solution

Answer:

In this case c1 = 1 and n0 = 2 . If given function is T(n) and it is O(f(n)) is for some constant c1 and n0...it is always less than c1*(f(n0)). So its upper bound is O(logn) as logn is always greater than 1 after 2.