T(n)= T(n/2) +O(1),根据主(Master)定理,則T(n)=( )。
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)
堆排序之将根交换至堆最后位置再重新构造堆的时间复杂度为( )。
A. T(n)=O(n)
B. T(n)=O(log2n)
C. T(n)=O(nlog2n)
D. T(n)=O(1)
微信支付 
支付宝支付