此算法的时间复杂度是多少。 输出语句执行了多少次?
for(int i=0 ;i<n;i++)
for(int j=0; j<i;j++)
if(j%i==0)
system.out.print(i+" "+j);
我尝试了什么?
∑_(i=1)^n ∑_(j=0)^i▒1=∑_(i=1)^n▒〖i=n(n+1)/2〗=O(n*n)
但我不确定这是否正确,因为我不知道多少次 if语句的主体执行。 对于总结格式,他们看起来并不好。