首页 > 其他 > 详细

常见问题汇总

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

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

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

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

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

  4.  

常见问题汇总

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!