单项选择题

若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为______。

A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
<上一题 目录 下一题>
热门 试题

单项选择题
用动态规划策略求解矩阵连乘问题M1*M2*M3*M4，其中M1(20*5)、M2(5*35)、M3(35*4)和M4(4*25)，则最优的计算次序为______。
A．((M1*M2)*M3)*M4
B．(M1*M2)*(M3*M4)
C．(M1*(M2*M3))*M4
D．M1*(M2*(M3*M4)
单项选择题
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为______。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
相关试题