、下面程序段的时间复杂度是。 for(i=1；i<＝n；i++) for(j=1；j<＝

、下面程序段的时间复杂度是。for(i=1；i<＝n；i++)for(j=1；j<＝n；j++)a[i][j]=2*i+3*j；　　A．O(n) B．O(2n) C．O(2n＋1) D．O(n2)

举报该问题

第1个回答推荐于2017-11-25

双重for循环，当然就是n的平方了，故选择D本回答被网友采纳

第2个回答 2013-08-02

D．O(n2)

相似回答

...for(i=1;i<=n;i++) for(ji=1;j<=n;j++) s=s+b[i][j];答：时间复杂度是O(n^2)，因为有两层互不相关的循环。

...程序的时间复杂度 for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=...答：=n+(0+3+8+15+24+...+(n+1)(n-1))上面这个式子说明复杂度是O(n^3)的，不过如果要求Θ的话，我觉得很可能是n^2·logn？后面那个式子可以化简不过我现在脑子不太够用……

求下列算法得的时间复杂度for(i=1;i<=n;i++);for(j=1;j<=1;j++);x...答：赋值语句x=x+1要执行n的2次方次，起执行时间和n2成正比，它的数量级为O（n2）,则时间复杂度应记为O（n2)

下面的程序段时间复杂度为()。for(i=1;in;i++)for(j=1;jn;j++)x=x...答：下面的程序段时间复杂度为（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;A.O(2n)B.O(n)C.O(n^2)D.O(log2n)正确答案：O(n^2)

for(i=1;i<=n;i++) for(j=1;j<=i;j++) s++;求时间复杂度答：总运行次数为1 + 2 + ... + n = n(n+1)/2 ，所以时间复杂度为O(n^2)

分析下列程序段的时间复杂度。答：首先，这段代码有问题。。 else后面没有分号或者是你没有贴全。分析： j 的值没有变过，i 不断自增直到 i + j = n ，循环执行n次，所以时间复杂度是O(n).

时间复杂度?for(i=1;i<n;i++); { for(j=1;j<i;j++) } 这样的解释?答：*(n-2)/2+n-1这两部分组成的,由于前者大于后者,因此复杂度是(n-1)*(n-2)/2,最终是n^2。算复杂度其实主要看最里面那层运行多少次(其实可在i循环里加个"k++",j循环里面加个p++,k和p初始为0,运算输出可得k=n-1,p=(n-1)*(n-2)/2),还不明白可以再交流,[email protected] ...

大家正在搜

下面程序的时间复杂度是下列程序段的时间复杂度下列算法的时间复杂度是for 程序段的时间复杂度怎么看 for循环的时间复杂度程序时间复杂度程序时间复杂度怎么分析如何计算程序时间复杂度算法的时间复杂度是指什么

时间复杂度 for(i=1;i<=n;i+=2) for(j...

for(i=1;i<n;i++)for(j=1;j<=n-i...

时间复杂度？for（i=1;i<n;i++）; { for(...

下面程序段的时间复杂度是多少？ ... for(i=1;i<...

求下面程序的时间复杂度 for(i=1;i<=n;i++) ...

1.下面程序段的时间复杂度是_。 for (I=1; I<n...

下面程序段的时间复杂度是？ i=1； while（i<=n...

求下列算法得的时间复杂度for(i=1;i<=n;i++);...