摘要:
快速排序: ''' 快速排序:时间复杂度O(nlog2n) 利用归位函数进行递归调用 归位函数-左边都是比某元素小的,右边都是比某元素大的 快速排序至少比传统排序快100倍以上 快排弱点: 1.递归,比较消耗系统资源 2.最坏情况,如果一个倒序列表,时间复杂度O(n²),可以在归位前,随机选择一个数 阅读全文
摘要:
快速排序: ''' 快速排序:时间复杂度O(nlog2n) 利用归位函数进行递归调用 归位函数-左边都是比某元素小的,右边都是比某元素大的 快速排序至少比传统排序快100倍以上 快排弱点: 1.递归,比较消耗系统资源 2.最坏情况,如果一个倒序列表,时间复杂度O(n²),可以在归位前,随机选择一个数 阅读全文
|