题目内容

算法的时间复杂度取决于（）。

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)

设n是描述问题规模的非负整数，以下算法的时间复杂度为（）。void fun( int n){ int i=0;while(iii<=n)i++;}

A. O(n)
B. O(n1/3)
C. O(log2n)
D. O(n1/2)