在快速排序的一趟划分过程中 当遇到与基准数相等的元素时 如果左指针停止移动 而右指针在同样情
已帮助 人
在快速排序的一趟划分过程中,当遇到与基准数相等的元素时,如果左指针停止移动,而右指针在同样情况下却不停止移动,那么当所有元素都相等时,算法的时间复杂度是多少?
A.O(logN)
B.O(N)
C.O(NlogN)
D.O (N 2)

回答
共1条回复-
C
