题目内容

设n是描述问题规模的非整数，下面的程序片段的时间复杂度是（）。void fun( int n){ int i=1;while(i<=n)i=i*2;}

A. O(n)
B. O(n^2)
C. O(nlog2n)
D. O(log2n)

查看答案

搜索结果不匹配？点我反馈

更多问题

两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）

A. O(n)
B. O(m*n)
C. O(min(m,n))
D. O(max(m,n))

以下算法的时间复杂度为（）。count t=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j++)count++;}

A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n^2)

下列函数的时间复杂度为（）。int func(int n){ int i=0, sum=0;while(sum

A. O(logn)
B. O(n^(1/2))
C. O(n)
D. O(nlog2n)

求整数n（n>=0）阶乘的算法如下，其时间复杂度是（）。int fact(int n){if(n<=1) retrun 1;else return n*fact(n-1);}

A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)