Time complexity 中位数快速排序的最坏情况时间复杂度是什么？

中位数快速排序（pivot由需要O（n）个时间才能找到的中位数决定）的最差时间复杂度是多少

近似中值选择算法也可以用作快速排序中的轴心策略，生成最坏情况复杂度为O（n logn）的最优算法

---

这是因为中位数算法可以防止在已排序的数组上进行简单快速排序时出现的错误分区。

如果我正确地记住了我的算法，我认为它是

O（n^2）

。为什么？中位数确保了在每种情况下都有良好的分区。