【单选题】给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序（升序）。 A. 4n^2、logn、3^n、20n、 2、n^2/3， n! B. 2,  logn，n^2/3,    20n,   4n^2,   3^n,  n! C. n! 、 3^n、 4n^2、logn、20n、 2、n^2/3 D. 2 、 n^2/3 、4n^2、logn、3^n、20n、 n!

下列函数根据渐近阶从低到高顺序是（ ）。 A: n1/2 ＜ logn ＜2n ＜n3 ＜3n ＜n! B: logn ＜n1/2＜2n ＜n3 ＜ n! ＜ 3n C: n1/2 ＜ logn ＜2n ＜n3 ＜ n! ＜ 3n D: logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!

logn^5 + n^1/2 = O(n^1/2)

下列各式中，按增长率由小至大的顺序正确排列的是()。承酱老婆： A: n1／2，n!，2n，n3／2 B: n3／2，2n，nlogn，2100 C: 2n，logn，nlogn，n3／2 D: 2100，logn,2n,nn E: n1/2，n!，2n，n3/2 F: n3/2，2n，nlogn，2100 G: 2n，logn，nlogn，n3/2 H: 2100，logn,2n,nn

堆排序的时间复杂度是（） A: logn B: n^2 C: nlogn D: n

N点FFT所需的复数乘法次数为（）。 A: N B: N C: N D: （N/2）logN

以下算法复杂度最低的是（ ） A: N B: N^2 C: LogN D: 不确定，取决于N

下述表达不正确的是（） A: n/2+2的渐进表达式上界函数是O（2） B: n/2+2的渐进表达式下界函数是Ω（2） C: logn的渐进表达式上界函数是O（logn） D: logn的渐进表达式下界函数是Ω（n）

从n个数里面找最大的两个数理论最少需要比较（） A: 2logn B: 2 logn -1 C: n+ logn -2 D: 2n-3

长度为n的有序顺序表采用折半查找，查找成功的最少次数为（ ），查找成功的最大次数为（ ），查找失败的最大次数为（ ），所以折半查找的最坏时间复杂度为（ ） A: 1,logn,logn,O(logn) B: 1,n,n,O(n) C: 1,n,logn,O(logn) D: 1,logn,n,O(n)