算法T（n）的时间复杂度

Question

有人能告诉我这个算法的时间复杂度吗？书中说它是T（n）=（n-1）（1 + n / 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)