algorithm - 递归树的上限

Question

我需要使用递归树找到渐近上限。关系是T(n) = T(n-1) + 1/n 我想它是 O(logn) 但我不能显示它。有什么建议么？

标签： algorithmcomplexity-theoryupperbound

Answer 1

提示：看看谐波数。