33问答网
所有问题
下面程序片段的时间复杂度是
for(i=0;i<n;i++)
for(j=1;j<m;j++)
a[i][j]=0;
A O(m*n)
B O(m+n)
C O(m+n-1)
D O(n)
举报该问题
推荐答案 2011-02-08
A O(m*n)
外部循环要用n次,内部循环要用m-1次,总共需要n*(m-1),随着n和m不断增大,趋近于n*m,
时间复杂度为O(n*m)
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://33.wendadaohang.com/zd/cccWch0RW.html
相似回答
...
下面程序片段的时间复杂度是
()。x=2;while(x大于n 2)x=2*x;_百 ...
答:
【答案】:A
程序
中执行最多的语句是“x=2*x”,也就是意味着2^x=n,求x。
C语言,
下面程序
段
的时间复杂度是
多少?
答:
假设第k次循环是最后一次循环,则进入后i=3^k,同时有3^k等于n,所以k=log3(n),
时间复杂度为
O(log3(n))(即以3为底,n的对数)。
下面程序
段
的时间复杂度为
___。(n>1)
答:
根据规律发现,循环次数由log2n决定,
所以复杂度是O(log2n)
。
大家正在搜
以下程序段的时间复杂度为
下列程序的时间复杂度为
程序段时间复杂度
程序的时间复杂度怎么计算
直接选择排序的时间复杂度
算法的时间复杂度
时间复杂度的简单例题
时间复杂度计算的例题
时间复杂度
相关问题
下面程序段的时间复杂度是
下面程序段的时间复杂度是 ? i=1; while(i<=n...
C语言题目:下面程序段的时间复杂度是?
下面程序段的时间复杂度为( A)。 i=s=0; while...
下面程序的时间复杂度是?
下面程序段的时间复杂度为_____。(n>1)
设n为如下程序段处理的数据个数,求下面程序段的时间复杂度。
数据结构中如何求一段程序的时间复杂度?