快速排序
快速排序是常用到的排序,我们以下面13个数为例去说明快速派序。
1+2+4+8+16+……+2(k-1)=2k-1 =>k=log n
每一趟的排序时间为O(n)
故快速排序的时间复杂度为O(nlogn)
数据结构快速排序
最新推荐文章于 2024-06-16 00:05:12 发布
快速排序
快速排序是常用到的排序,我们以下面13个数为例去说明快速派序。
1+2+4+8+16+……+2(k-1)=2k-1 =>k=log n
每一趟的排序时间为O(n)
故快速排序的时间复杂度为O(nlogn)