Calculating Upper bound of a function

28 Views Asked by At

If T(N) = T(sqrt(N)) + 1 and T(1) = 1

then what is the upper bound i.e O(N) for this function?

sqrt(N) => square root of N