常见问题汇总

一、常见的排序算法 http://blog.jobbole.com/11745/

  1.快速排序(基准-分区) 平均nlogn  最坏n2

  2.归并排序(分治--前提子序列有序)  nlogn

  3.堆排序 (建堆-调整)  建堆 n(两两比较上升), 调整logn(树高)   总体  n + n*logn

  4.  

posted @ 2017-03-06 23:38  聆听自由  阅读(131)  评论(0编辑  收藏  举报