本文介绍了快速排序最坏情况的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
在做快速排序算法取为O(n ^ 2)的时间?
When does the quicksort algorithm take O(n^2) time?
推荐答案获取一个支点等于最低或最高数量,也应引起邻最坏的情况下(N ^ 2)。
Getting a pivot equal to the lowest or highest number, should also trigger the worst case scenario of O(n^2).
更多推荐
快速排序最坏情况
发布评论