Analisis asintotico
Tengo problemas para entender cómo convertir esto en una fórmula.
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j += i) {
Me doy cuenta de lo que sucede, por cada i ++ tienes 1 nivel de multiplicación menos de j.
i = 1, obtienes j = 1, 2, 3, ..., 100
i = 2, obtienes j = 1, 3, 5, ..., 100
No estoy seguro de cómo pensar esto en términos de Big-theta.
El total de j es N, N / 2, N / 3, N / 4 ..., N / N (Mi conclusión)
¿Cómo sería mejor tratar de pensar esto como una función de N?