快速排序 :
平均时间复杂度:O(nlgn)
最坏时间复杂度:O(n^2)
一般情况下,排序为指数复杂度;
当排序已经成为基本有序状态时,快速排序退化为O(n^2)。
数列先递增再递减,最优的算法——二分法,
时间复杂度:O(log(n));
快速排序 :
平均时间复杂度:O(nlgn)
最坏时间复杂度:O(n^2)
一般情况下,排序为指数复杂度;
当排序已经成为基本有序状态时,快速排序退化为O(n^2)。
数列先递增再递减,最优的算法——二分法,
时间复杂度:O(log(n));