快速排序与合并排序算法对比及实现分析.pdf

快速排序与合并排序算法对比及实现分析.pdf

快速排序

类似合并排序相同点(分治策略)

1.都会先拆解问题

2.然后分别处理

3.平均执行时间O(nlgn)

不同点

1.快速排序空间复杂度O(1)

文档评论(0)

1亿VIP精品文档

相关文档