相关疑难解决方法(0)

寻找谐波系列的大O.

证明

1 + 1/2 + 1/3 + ... + 1/n is O(log n). 
Assume n = 2^k
Run Code Online (Sandbox Code Playgroud)

我把这个系列放到了总和中,但我不知道如何解决这个问题.任何帮助表示赞赏

complexity-theory big-o time-complexity

35
推荐指数
2
解决办法
3万
查看次数

标签 统计

big-o ×1

complexity-theory ×1

time-complexity ×1