堆排序之自底向上构造初始堆的时间复杂度为( )。
A: T(n)=O(n)
B: T(n)=O(log2n)
C: T(n)=O(nlog2n)
D: T(n)=O(n0.5)
A: T(n)=O(n)
B: T(n)=O(log2n)
C: T(n)=O(nlog2n)
D: T(n)=O(n0.5)
举一反三
- 某递归算法的递归关系式为T（ n ） = 2*T（n/2） + O（ n ），那么它所对应的时间复杂度为。 A: O(n^2) B: O(log n) C: O(n) D: O(n*log n)
- 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)$
- T(n)=2*T(n/2)+ O(n)，该递归方程描述的算法时间复杂度是 A: O(n2) B: O(nlog2n） C: O(2n) D: O(n)
- 某递归算法执行时间的对推关系如下：当n=1时： T（n）=1当n>;1时： T（n）=T（n/2）+1则该算法的时间复杂度为（ ）。 A: O（1） B: O（log2n） C: O（n） D: O（nlog2n）
- 快速排序的平均时间复杂度为（）？ A: O(n) B: O(nlog(n)) C: O(log(n)) D: O(n^2)