2020年2月7日
（排序）P1177 【模板】快速排序
摘要： 题解: 这道题用传统快排（如下所示）的结果就是最后三个点TLE： 如果永远取第一个元素作为枢轴的话，在数组已经有序的情况下每次划分都将得到最坏的结果，时间复杂度退化为O(n^2)。因为其中一个子序列每次都只比原序列少一个元素，该侧的递归深度将达到最大。 #include<iostream>using 阅读全文
posted @ 2020-02-07 12:06 BlueValentines 阅读(158) 评论(0) 推荐(0)