分析下面程序段中带@的语句频度和算法的时间复杂度。 For(i=0;i<n;i++) for(j=0;j<m;j++) @A[i][j];

如题所述

举报该问题

第1个回答 2012-05-15

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

语句频度是m*n次
算法时间复杂度是O(m*n)追问

兄弟，你确定你给的答案是对的吗？我可是补考用的，错了就拿不到毕业证了。

追答

对的。没有错误。

追问

解题步骤呢？这个题10分的噶就这么点？？？？

追答

这个应该是填空题吧，一个空两分而已。如果是十分的话，老师是可怜你。真的就是这么做的。两个循环，就是两个数字相乘了。没有什么好说的

本回答被提问者采纳

相似回答

...段的时间复杂度是①。 for(i=0;i<n;i++) for(j=0;j<m;j++) A[i...答：则A[i][j]=0执行了m*n次。

for(i=0; i<n; i++) for(j=i; j>0; j/=2) printf("%d\n", j); 的时...答：for是一种循环语句for应该包含3个语句可以为空第一个是初始化条件只执行一次第二个是循环条件满足条件才会继续循环第三个是每次循环结束后都会执行的语句一般是变量的增加，也可以不写，放到循环里写所以这句话的意思就是变量i初值赋为0在i<8的情况下会进行循环每次i自增1那么进行了0，1，……，6,...

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), 所以整个循环的时间复杂...

时间复杂度 int i,j,k; for(i=0;i<n;i++) for(j=0;j<n;j++) {c[i...答：int i,j,k;for(i=0;i<n;i++) /* n+1 */ i=0,1,...n-1时执行循环体，i=n时结束循环，因此是n+1次 for(j=0;j<n;j++) /* n*(n+1) */ 上面i=n时结束了循环，不再执行内层的循环，因此外层是n，内层是n+1，总的是n*(n+1){c[i][j]=0; /* ...

for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { p++; } } 它的时间...答：我也在困惑这个问题.我自己觉得答案是O(m*n)但是买的红宝书上说是O(n^2)理由是:"本题当中出现的m,n是循环变量,不同于时间复杂度中的问题规模n.本题出现循环的嵌套,因此时间复杂度为O(n^2)"求真高人解析.

for(i=0;i<n;i++) { for(j=0;j<i;j++) { for(k=0;k<j;k++) x=x+2...答：比如你的程序里面就一个for循环，例如 for(int i=0;i<10;i++) sum+=i;那么这个程序的时间复杂度就是 O(n) ，一般不写成O(10) 这些具体的数字。如果上面的for循环里再嵌套一个for循环，那么就是O(n2) ，n2是指n的平方。这种是最简单的情况，另外一些比较常见的又没这么简单的就是数据...

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)

数据结构的作业,麻烦高手帮帮忙答：k++; j = n n-1 n-2 ...1 频度为 1+ 2+3+...+n = (n+1)n/2 } 1.3请说明下列算法的时间复杂度。(1) void sf1 (int n){ int i, x=0;for(i=0; i<5; i++) i = 1 2 3 4 5 for(j=1; j<=n; j++) j= ...

for(i=0;i<n;i++) 语句频度:n+1 for(j=0;j<n;j++) 语句频度:n(n+1...答：中层是j从1到i-1，内层是k从1到j-1 里面的表达式是1，因为内部只有x使用了1次于是化简为两个希格玛的嵌套公式，外层是i从1到n-1，内层是j从1到i-1 里面的表达式是1+2+...+（j-1）=j*（j-1）/2 继续往下化简就有点麻烦了，涉及到高中数学的特殊数列的求和，你先看看这些能懂不？

大家正在搜

时间复杂度和语句频度关系若一个算法中的语句频度之和程序的语句频度以下是4个算法所有语句频度最后一行的语句频度在最坏情况下是算法最大语句频度语句频度之和怎么看语句的频度计算语句频度

分析下面算法（程序段）给出最大语句频度，该算法的时间...

分析下面程序片段中“s=s+i*j”的语句频度和时间复杂度？

求讲解： for(i=1;i<n;i++) { for(j=...

分析下面程序中s=s+i*j的语句频度和时间复杂度？

计算下列程序段中x++的语句频度： x=1; for(int...

下述程序段中语句①的频度是（　　　） s=0; for(i=...

如下程序段for(i=1;i<=n;i++)forj=i+1...

设为正整数，确定@语句的频度。（1） i=1;k=0; w...