• 所有问题

    • 求下面程序的时间复杂度 for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=i;k++) x=i+j-k;

    如题所述

    举报该问题
    推荐答案   2012-09-11
    1+4+9+16+25+……+n^2
    =n+(0+3+8+15+24+...+(n+1)(n-1))
    上面这个式子说明复杂度是O(n^3)的，不过如果要求Θ的话，我觉得很可能是n^2·logn？后面那个式子可以化简不过我现在脑子不太够用……追问

    谢谢，我自己懂了，时间频度是1+（1+2）+（1+2+3）+.......+（1+2+3.......+n）

    追答

    你确定你没抄错题？

    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2012-09-11
    时间复杂度为n*n*n
    第2个回答  2012-09-11
    N^3追问

    求时间频度

    追答

    n*n*n

    追问

    NO

    相似回答
    求数据结构程序的时间复杂度答：第一个：for( int i=1;i<=n;i++) for( int j=1;j<= m; j++) A[i][j] = i*j； 时间复杂度为： O(m*n)第二个：i=0，s=0； while (s<n) {s=s+i；i++；} 时间复杂度为： O(根号n)第三个：for(i=1,s=0:i<=n:i++){t=1:for(j=1:j<=i:j...
    、下面程序段的时间复杂度是 。 for(i=1;i<=n;i++) for(j=1;j<=?答：for(i=1；i<＝n；i++) for(j=1；j<＝i; j++)...
    时间复杂度?for(i=1;i<n;i++); { for(j=1;j<i;j++) } 这样的解释?答：(n-2)/2这个是最内层循环体的本体运行的次数,而n-1次是外层循环体执行的次数,总复杂度是(n-1)*(n-2)/2+n-1这两部分组成的,由于前者大于后者,因此复杂度是(n-1)*(n-2)/2,最终是n^2。算复杂度其实主要看最里面那层运行多少次(其实可在i循环里加个"k++",j循环里面加个p++,k和p初...
    ...得的时间复杂度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)
    ...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++){b++;For(j=1;j<=i;j++){c=a+b;a++;}}答：for(i=1;i<=n,i++){b++;For(j=1;j<=i;j++){c=a+b;a++;} } 执行次数最多的语句:c=a+b;a++;执行次数:1+2+3+...+n次。时间复杂度：O(n^2)
    下面的程序段时间复杂度为()。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 + + ) fo答：A 循环内嵌入循环，n * n的复杂度。
    数据结构时间复杂度的计算求解答：被执行n次 要分的很清楚说 for (i=1;i<=n;i++) ② 中的 i<=n 是被执行n+1次 可是 都是总体说他的 执行次数 而简单地只被赋值一次的操作因为是常数 可以忽略 所以总体来说这个 T(n)=n for(i=1;i<=n;i++) （n次 ）for(j=1;j<=n;j++) （n^2次 ）...
    大家正在搜
    下面程序的时间复杂度是下列程序的时间复杂度为下列算法的时间复杂度是for程序段的时间复杂度怎么看for循环的时间复杂度程序时间复杂度程序时间复杂度怎么分析如何计算程序时间复杂度if的时间复杂度
    相关问题
    、下面程序段的时间复杂度是 。 for(i=1；i<＝n；i...
    下面程序段的时间复杂度是多少？ ... for(i=1;i<...
    求下列算法得的时间复杂度for(i=1;i<=n;i++);...
    1.下面程序段的时间复杂度是_。 for (I=1; I<n...
    for(i=1;i<=n;i++) for(j=1;j<=i...
    x=0; for(i=1; i<n; i++) for (j...
    for(i=1;i<=n;i++) for(j=1;j<=i...
    求时间复杂度 x=0; for(i=1;i<n;i++) f...