Асимптотический анализ
У меня проблемы с пониманием, как превратить это в формулу.
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j += i) {
Я понимаю, что происходит, для каждого i ++ у вас есть 1 уровень умножения меньше j.
я = 1, вы получите j = 1, 2, 3, ..., 100
я = 2, вы получите j = 1, 3, 5, ..., 100
Я не уверен, как думать об этом с точки зрения Big-theta.
Сумма j это N, N / 2, N / 3, N / 4 ..., N / N (Мой вывод)
Как лучше всего думать и думать об этом как о функции N?