摘要：
快速排序： ''' 快速排序：时间复杂度O(nlog2n) 利用归位函数进行递归调用 归位函数-左边都是比某元素小的，右边都是比某元素大的 快速排序至少比传统排序快100倍以上 快排弱点： 1.递归，比较消耗系统资源 2.最坏情况，如果一个倒序列表，时间复杂度O(n²)，可以在归位前，随机选择一个数 阅读全文
posted @ 2019-08-26 11:14
要一直走下去
阅读(699)
评论(0)
推荐(0)
|
摘要：
快速排序： ''' 快速排序：时间复杂度O(nlog2n) 利用归位函数进行递归调用 归位函数-左边都是比某元素小的，右边都是比某元素大的 快速排序至少比传统排序快100倍以上 快排弱点： 1.递归，比较消耗系统资源 2.最坏情况，如果一个倒序列表，时间复杂度O(n²)，可以在归位前，随机选择一个数 阅读全文
posted @ 2019-08-26 11:14
要一直走下去
阅读(699)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号