Сложность времени алгоритма T (n)

Question

Может ли кто-нибудь сказать мне временную сложность этого алгоритма? В книге говорится, что Т (п) = (п-1) (1 + п/4) = O (n2)

for (i = 2 ; i <= n ; i++) { 
for (j = 0 ; j <= n) { 
cout << i << j ; 
j = j + floor(n/4) ; 
} 
} 

Но я не знаю, как вычислить его.

Answer 1

Внешняя петля итерации n-1 раз, внутренний цикл итерации n/4 раз. Сложность алгоритма: (n-1) * (n/4) = (n^2-n)/4 = O(n^2)