I need to find asymptotic upper bound using recursion tree. The relation is T(n) = T(n-1) + 1/n I suppose that it is O(logn) but i cannot show it. Any suggestions?
Asked
Active
Viewed 109 times