对于递减函数的操作数量，大O.

Question

我遇到一个循环问题，每次循环执行时都需要减少操作次数。这是代码：

for (int i = 1; i < n; i++) { ...code that takes at most 100/i operations to execute... }

我需要找一个描述操作次数的大O.我认为在这里绊倒的是更大的n =更多的操作，但增长更小。

感谢您的帮助！

Answer 1

谐波数1 + 1/2 + 1/3 + ... + 1 / n为O（log n）

另外，如果n> 100？例如：100/12345操作是否定义明确？