減少関数の演算回数が多い場合は

Question

ループを実行するたびに減少する演算回数を必要とするループに問題があります。ここでは、コードです：

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

私は操作の数を記述する大きなOを見つける必要があります。私はここで私を踏み外すのは、より多くの操作=より多くの操作が、成長はより小さいということです。

ありがとうございました！

Answer 1

ハーモニック数1 + 1/2 + 1/3 + ... + 1/nがO（ログn）はまた

、何N> 100であれば？たとえば、100/12345の操作は明確に定義されていますか？