• 所有问题

    • 下面程序段的时间复杂度是①。 for（i=0；i＜n；i++） for（j=0；j＜m；j++） A[i][j]=0；

    在线等 急用 写上完整的解题步骤 谢谢

    举报该问题
    其他回答
    第1个回答  2010-09-25
    m*n
    for（j=0；j＜m；j++） A[i][j]=0；执行了n次
    则A[i][j]=0执行了m*n次。本回答被提问者采纳
    第2个回答  2010-09-25
    外层循环n次，内层循环m次。所以时间复杂度为m*n。即循环类的语句执行了m*n次。
    第3个回答  2020-09-12
    m*n次，时间复杂度看频度最大语句的执行次数，这个程序中为A【i】【j】=0，外层循环n内层循环m，所以是m*n
    相似回答
    ...A)for(I=0;I<n;I++) for(j=0;j<m;j++) A[I][j]=0;答：O(n*m)
    for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j];算法的时间复杂度,要具体...答：for(j=0;j<m;j++)的执行次数是m次，循环次数是m，所以循环体时间复杂度为 O(m)for(i=0;i<n;i++)的执行次数是n，循环次数是n, 所以循环体时间复杂度为 O(n)a[i][j]; //循环体时间复杂度为 O(1)此时整个循环体是 O（m * n * 1) = O(m * n), 所以整个循环的时间复杂...
    ...1.for(i=0;i<n;i++) for(j=0;j<m;j++) a[i][j]=0;答：都是m*n。时间复杂度主要用于一个问题的不同算法之间比较，单位是基本运算。（1）中基本运算是赋值，（2）中基本运算是相乘。
    for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0; o(m*n) 求它的时间复 ...答：以A[i][j]=0的赋值语句作为单位时间考虑。整个循环嵌套共执行M*N次，即共执行M*N次赋值语句。时间复杂度就是O(m*n)
    大家正在搜
    下面程序的时间复杂度是下列程序段的时间复杂度下列算法的时间复杂度是for程序段的时间复杂度怎么看for循环的时间复杂度程序时间复杂度程序时间复杂度怎么分析如何计算程序时间复杂度算法的时间复杂度是指什么
    相关问题
    分析下面程序段中带@的语句频度和算法的时间复杂度。 For(...
    3．下面程序段的时间复杂度是( ) for(i=0;i<n;...
    下面程序段的时间复杂度是 for(i = 0; i<n-1;...
    请问这两题的时间复杂度是多少？ 1.for(i=0;i<n;...
    、下面程序段的时间复杂度是 。 for(i=1；i<＝n；i...
    求程序段的时间复杂度 A）for(I=0;I<n;I++) ...
    for(i=0;i<n;i++)for(j=0;j<m;j+...