Большой 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?