• 所有问题

    • 1.下面程序段的时间复杂度是_。 for (I=1; I<n; I++) for (j=1; j<n; j++) x++; for (k=1; k< n;k++) x++

    如题所述

    举报该问题
    其他回答
    第1个回答  2013-03-03
    O(N^3)的复杂度追问

    可以解释一下么？

    追答

    噢..认真一看发现原来看错了,x++后面有个分号..那应该是O(N^2)的
    其实就是说当N增加的时候,程序的计算量程什么函数增加.这里是两个for循环嵌套加上一个for循环.
    所以计算量是n^2+n.增加速度算最高次的项即可.所以是O(N^2)

    本回答被提问者采纳
    相似回答
    、下面程序段的时间复杂度是 。 for(i=1;i<=n;i++) for(j=1;j<=...答：；下面两段程序段的时间复杂度都是（N^2) 。for(i=1；i<＝n；i++) for(j=1；j<＝n; j++)...以及：for(i=1；i<＝n；i++) for(j=1；j<＝i; j++)...
    下列程序段的时间复杂度是: for(i=1;i<=n;i++) for(ji=1;j<=n;j++...答：时间复杂度是O(n^2)，因为有两层互不相关的循环。
    ...复杂度for(i=1;i<=n;i++);for(j=1;j<=1;j++);x=x+1;答：赋值语句x=x+1要执行n的2次方次，起执行时间和n2成正比，它的数量级为O（n2）,则时间复杂度应记为O（n2)
    分析下列程序段的时间复杂度。答：首先， 这段代码有问题。。 else后面没有分号或者是你没有贴全。分析： j 的值没有变过，i 不断自增直到 i + j = n ， 循环执行n次， 所以时间复杂度是O(n).
    ...for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=i;k++) x=i+...答：1+4+9+16+25+……+n^2 =n+(0+3+8+15+24+...+(n+1)(n-1))上面这个式子说明复杂度是O(n^3)的，不过如果要求Θ的话，我觉得很可能是n^2·logn？后面那个式子可以化简不过我现在脑子不太够用……
    数据结构(c语言)答：i=i+1 */ s+=i; /* s=s+i */ } 3．下面程序段的时间复杂度是___O(n^2)___。s=0;for (i=0;i<n;i++)for (j=0;j<n;j++)s+=B[i][j];sum=s;4．下面程序段的时间复杂度是__O（log3 N）（注：对N取3的对数）___。i=1;While (i<=n)i=i*3;...
    求时间复杂度 x=0; for(i=1;i<n;i++) for(j=1;j<=n-i;j++) x++; 希 ...答：要求时间复杂度，可以先考虑各语句的频度 语句1：x=0；语句2：for(i=1;i<n;i++)语句3：for(j=1;j<=n-i;j++)语句4：x++;语句1执行1次；语句2 中循环控制变量i 要增加到n，测试 i=n成立才会终止，故频度是n+1。但它的循环体却只能执行n次；语句3作为语句2循环体内的语句，应该执行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] ...
    X=0;for(i=1;i<n;i++)for(j=1;j≤n-i;j++) x++;答：for(i=1; i<n; i++) 就是 i 从 1 到 n-1，循环 n - 1 次 for(j=1; j<=n-i; j++) 就是 j 从 1 到 n-i，循环 n - i 次 总的时间复杂度为:(n-1)+(n-2)+……(n-(n-1))= n*(n-1) - (1 + 2 + …… (n - 1))= n*(n-1) - n*(n-1)/2 = ...
    大家正在搜
    下面程序的时间复杂度是以下程序段的时间复杂度为下列程序的时间复杂度为程序段时间复杂度程序的时间复杂度怎么计算直接选择排序的时间复杂度算法的时间复杂度时间复杂度的简单例题时间复杂度计算的例题
    相关问题
    、下面程序段的时间复杂度是 。 for(i=1；i<＝n；i...
    for(i=1;i<n;i++)for(j=1;j<=n-i...
    下面程序段的时间复杂度是多少？ ... for(i=1;i<...
    x=0;for(i=1;i<n;i++) for(j=1;j...
    x=0 for(i=1;i<n;i++) for(j=1;j...
    for(i=1;i<=n;i++) for(j=i;j<=n...
    下面程序段的时间复杂度是 for(i = 0; i<n-1;...
    下面算法的时间复杂度是多少？ for（i=1；i<=n；i+...