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

Time complexity 如何找到时间复杂度和执行次数?,time-complexity,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); 但我不确定这是否正确,因为我不知道唧唧很多次 执行if语句的主体。 抱歉,总和格式不太好。您试过运行它吗?当i==0,j==0,您计算j%i时会发生什么情况?答案引用了C标准(6.5.5

这个算法的时间复杂度是多少。 还有输出语句执行了多少次

       for(int i=0 ;i<n;i++)
        for(int j=0; j<i;j++)
           if(j%i==0)
             system.out.print(i+"  "+j);
但我不确定这是否正确,因为我不知道唧唧很多次 执行if语句的主体。
抱歉,总和格式不太好。

您试过运行它吗?当
i==0
j==0
,您计算
j%i
时会发生什么情况?答案引用了C标准(6.5.5):“/运算符的结果是第一个操作数除以第二个操作数的商;%运算符的结果是余数。在这两种操作中,如果第二个操作数的值为零,则行为未定义。”。。。
                ∑_(i=1)^n ∑_(j=0)^i▒1=∑_(i=1)^n▒〖i=n(n+1)/2〗=O(n*n)