快速排序的时间复杂度________ A: 为O(n log n) B: 为O(n^2) C: 介于O(n log n)与O(n^2)之间，偏向于O(n log n) D: 介于O(n log n)与O(n^2)之间，偏向于O(n^2)

下列哪些函数是O(nlogn)?(假设对数基为2) A: log nⁿ B: n²log n C: 2ⁿ D: n²

某递归算法的递归关系式为T（ n ） = 2*T（n/2） + O（ n ），那么它所对应的时间复杂度为。 A: O(n^2) B: O(log n) C: O(n) D: O(n*log n)

An algorithm has running time $T(n)$, which satisfies $T(n) = 4T(n/4) + O(n)$.So, its running time is _____. A: $O(n\log n)$ B: $O(n)$ C: $O(n^2)$ D: $O(n^2\log n)$

下面函数中增长率最低的是（ ） A: n B: n² C: log₂n D: 2ⁿ

If an algorithm has running time $T(n)= O(n\log n)$, then $T(n)$ may most likely satisfy that _____. A: $T(n) = 4T(n/4) + O(n^2)$ B: $T(n) = 4T(n/4) + O(n) $ C: $T(n) = 3T(n/2)+O(n) $ D: $T(n) = 2T(n/2) + O(\log n)$

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

求定积分[img=179x43]17da65388c0b1ca.png[/img]； （ ） A: log(2^(1/2) + 1)/2 + 2^(1/2)/2 B: log(2^(1/2) + 1)/2 - 2^(1/2)/2 - 1/2 C: log(2^(1/2) + 1)/2 + 2^(1/2)/2 - 1/2 D: log(2^(1/2) + 1)/2 + 2^(1/2)/2 + 1/2

在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。 A: AO（n） B: BO（n log₂n） C: CO（1） D: DO（log₂n）

按时间抽取FFT计算N点DFT所需的复数乘法次数与()成正比。 A: N B: N^2 C: N^3 D: N*log(2)N