题目内容

设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。x=2;while(x

A. O(n)
B. O(logn)
C. O(nlogn)
D. O(n^2)

查看答案
更多问题

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

A. O(logn)
B. O(n)
C. O(nlogn)
D. O(n^2)

下面说法错误的是( )。

A. 一般来讲,同一个算法,实现的语言级别越高,执行效率就越低
B. 所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
C. 在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2^n)的算法
D. 算法原地工作的含义是指不需要任何额外的辅助空间

二分搜索(二分查找)算法的时间复杂度是()。

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

Hanoi问题的时间复杂度是()。

A. O(n!)
B. O(logn)
C. O(2^n)
D. O(n^2)

答案查题题库