2019年7月16日
洛谷p1177
摘要： 要求是实现快速排序 但是给的测试数据刚好是快速排序最快情况（还不太了解什么时候是最坏情况，得补补），会让快速排序的时间复杂度退化到O(n^2) 所以必须要随机选取基数或者每次快排区间的中间数为基数 然后我在一开始犯了一个很大的错误，这个问题在于我还是以拿第一个数作为快排基数的方式在进行快排，然而我没 阅读全文
posted @ 2019-07-16 16:33 zuo_ti_jia 阅读(209) 评论(0) 推荐(0) 编辑