У меня проблемы с пониманием, как превратить это в формулу.

    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?