请问以下方法的时间复杂度是多少？int n = 10;for (i = 1; i < n; ++i) {    for (j = 1; j < n; j += n / 2) {        for (k = 1; k < n; k = 2 * k) {            x = x + 1;        }    }} A: O(n^3) B: O(n2logn) C: O(n(logn)*2) D: O(nlogn)

【单选题】给出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)

已知某算法的执行时间为（n+n2）log2（n+2），n为问题规模，则该算法的时间复杂度是（ ）。 A: O((n+n2)logn) B: O(nlogn) C: O(n2) D: O(n2logn)

下列各式中，按增长率由小至大的顺序正确排列的是()。承酱老婆： 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）