‹ 上一题下一题 ›

g8-06311. GESP-8级-2025-12-判断-第08题未做

1000 ms 256 MB 测试点 ? GESP GESP-8 2025-12 判断客观题 8级·排序排序算法

文件读写输入g8-06311.in输出g8-06311.out

快速排序在最坏情况下的时间复杂度为 $O (n lo g n)$ ，可以通过随机化选择基准值（pivot）的方法完全避免退化。

未选择

输入

输出

答案