算法的时间复杂度取决于()。
A. 问题的规模
B. 待处理数据的初态
C. A和B
D. 以上表述都不对
设n是描述问题规模的非负整数,以下算法的时间复杂度为()。void fun(int n ){ int i=1;while(i<=n)i=i*2;}
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)
设n是描述问题规模的非负整数,以下程序片段的时间复杂度为()。x=2;while(x
A. O(log2n)
B. O(n2)
C. O(nlog2n)
D. O(n)
求整数n(n≥0)阶乘的算法如下,其时间复杂度是()。int fact(int n){ if(n<=1)return 1;elsereturn n*fact(n-1);}
A. O(log2n)
B. O(n2)
C. O(1)
D. O(n)