33问答网
所有问题
下面程序段的时间复杂度是
i = 0;
while(i<=N)
i = i * 3;
举报该问题
推荐答案 2018-02-04
这个程序是死循环,不能正常运行的。
i = 1;
while(i<=N)
i = i * 3;
它的
时间复杂度
是O(Log3(N))
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://33.wendadaohang.com/zd/RBBBcBd0ch5dWcBBRBB.html
相似回答
C语言,
下面程序段的时间复杂度是
多少?
答:
是O(log3(n))。分析:第1次循环进入后i=3(3^1),第2次循环进入后i=9(3^2),...假设第k次循环是最后一次循环,则进入后i=3^k,同时有3^k等于n,所以k=log3(n),
时间复杂度
为O(log3(n))(即以3为底,n的对数)。
下面程序段的时间复杂度是
①。 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)
大家正在搜
下列程序段的时间复杂度为
以下程序的时间复杂度为
写出下列程序的时间复杂度
下面代码段的时间复杂度是
下面算法的时间复杂度是
研究数据结构就是研究
计算算法的时间复杂度属于
单链表中的每一个节点
现有初始状态均为空的栈X和队列Y
相关问题
下面程序段的时间复杂度为( A)。 i=s=0; while...
下面程序段的时间复杂度是 ? i=1; while(i<=n...
下面程序段的时间复杂度是 i=s=0; while(s<n)...
下面程序段的时间复杂度是 ( )。
下面程序段的时间复杂度为_____。(n>1)
分析下面程序段执行的时间复杂度O(n)
分析下面程序段的时间复杂度
下面程序的时间复杂度是?