标签： algorithm sorting quicksort
在Quick sort中解决最差的时间复杂度是3的中位数吗？
还
使用3的中位数方法是否存在最坏情况下的时间复杂度？
答案 0 :(得分：0)
我认为通过使中位数一直为枢轴，快速排序的最差时间复杂度是O（nlogn）。您可以找到O（n）时间的中位数。