“`” 参考回答：
快速排序的最优情况是Partition每次划分的都很均匀,当排序的元素为n个,则递归树的深度为<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552887605591_652EEDB558FE8D391E57E0C2547E3759"">。在第一次做Partition的时候需对所有元素扫描一遍,获得的枢纽元将所有元素一分为二,不断的划分下去直到排序结束,而在此情况下快速排序的最优时间复杂度为<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552887591373_8531DC5F8A2FDDC001E548AADF7371C9"">。
<pre><code> "“`
Was this helpful?
0 /
0