• 所有问题

    • 下面程序段的时间复杂度是？

    for(i=0;i<n;i++)
    for(j=0;j<m;j++)
    A[i][j]=0;

    举报该问题
    推荐答案   2008-07-09
    n*m
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    下面程序段的时间复杂度是①。 for(i=0;i<n;i++) for(j=0;j<m;j++...答：则A[i][j]=0执行了m*n次。
    下面的程序段时间复杂度为()。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)
    分析下列程序段的时间复杂度是___。 i=1: while(i<=n) i=i*2;_百度...答：循环体里面是i=i*2，即每循环一次i值增加一倍，所以执行次数与n之间是以2为底的对数关系，故时间复杂度为O(log2n)。
    10、下面程序段的时间复杂度是()。 i=s=0; while(s<n){ i++; s+=i...答：你可以计算i的最大值是多少 1+2+...+i=(1+i)*i/2<n (1+i)*i<2n 放缩 i*i<2n i<根号2n 所以复杂度为 O(根号n)
    C语言题目:下面程序段的时间复杂度是?答：标准数值：√2n.可以简化：√n.
    下面程序段的时间复杂度是 ? i=1; while(i<=n) i=i*2答：i=1； while（i<=n） i=i*2的时间复杂度O(log2n)。整段代码语句，中循环体只有一个while（i<=n），执行的次数是：i = 1，i = 1*2=2，判断2是否小于等于n，是则继续循环，否则跳出循环。i =2，i = 2*2=4，判断4是否小于等于n，是则继续循环，否则跳出循环。i =4 ，i = 4*...
    下面程序段的时间复杂度为___。(n>1)答：i=1； while（i<=n） i=i*2的时间复杂度O(log2n)。整段代码语句，中循环体只有一个while（i<=n），执行的次数是：i = 1，i = 1*2=2，判断2是否小于等于n，是则继续循环，否则跳出循环。i =2，i = 2*2=4，判断4是否小于等于n，是则继续循环，否则跳出循环。i =4 ，i = 4*...
    大家正在搜
    执行下面的程序段的时间复杂度为下面程序段的时间复杂度的量级为下列程序段的时间复杂程度写出以下程序段的时间复杂度程序段的时间复杂度怎么看如何分析程序段的时间复杂度下列程序的时间复杂度为程序段时间复杂度怎么算程序段时间复杂度
    相关问题
    C语言题目：下面程序段的时间复杂度是？
    下面程序段的时间复杂度为（ A）。 i=s=0; while...
    下面程序段的时间复杂度是 （ ）。
    下面程序段的时间复杂度是 i=s=0; while(s<n)...
    下面程序段的时间复杂度是 ？ i=1； while（i<=n...
    下面程序段的时间复杂度为_____。(n>1)
    下面程序段的时间复杂度是
    、下面程序段的时间复杂度是 。 for(i=1；i<＝n；i...