對於遞減函數的操作數大O 0

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操作是否定義良好？