Big O 表示递减函数的运算次数
我遇到一个循环问题，每次循环执行时都需要减少操作数。代码如下：
for (int i = 1; i < n; i++) { ...最多需要 100/i 次操作才能执行的代码... }
我需要找到一个描述操作数量的大O。我认为让我困惑的是更大的 n = 更多的操作，但增长却更小。
感谢您的帮助！
I have a problem with a loop that requires a decreasing number of operations each time the loop executes. Here's the code:
for (int i = 1; i < n; i++) {
...code that takes at most 100/i operations to execute...
}
I need to find a big O that describes the number of operations. I think what's tripping me up here is that bigger n = more operations, but the growth is smaller.
Thanks for your help!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
谐波数 1 + 1/2 + 1/3 + ... + 1/n 是 O(log n)
另外，如果 n > 呢？ 100？例如：100/12345 运算是否定义明确？
Harmonic number 1 + 1/2 + 1/3 + ... + 1/n is O(log n)
Also, what if n > 100? For instance: Is 100/12345 operations well defined?