码迷,mamicode.com
首页 > 其他好文 > 详细

常见问题汇总

时间:2017-03-07 08:16:53      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:快速   排序算法   算法   排序   --   常见问题   堆排   http   nlog   

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

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

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

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

  4.  

常见问题汇总

标签:快速   排序算法   算法   排序   --   常见问题   堆排   http   nlog   

原文地址:http://www.cnblogs.com/luffya/p/6512642.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!