如何找到时间复杂度和执行次数?

时间:2015-04-19 16:34:12

标签: time-complexity

此算法的时间复杂度是多少。 输出语句执行了多少次?

       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语句的主体执行。  对于总结格式,他们看起来并不好。

0 个答案:

没有答案