优化-随即快速排序OC实现
2016-06-23 本文已影响85人
乡村武装青年
随即快排正常的实现:

时间复杂度理想情况:O(nlogn) 最差:O(n^2)
提升它的速度从并发执行入手, 利用dispatch_apply 快速迭代器加速循环速度.改进后:

时间有较为明显的提升:

随即快排正常的实现:
时间复杂度理想情况:O(nlogn) 最差:O(n^2)
提升它的速度从并发执行入手, 利用dispatch_apply 快速迭代器加速循环速度.改进后:
时间有较为明显的提升: