`
zhijun156
  • 浏览: 4622 次
  • 性别: Icon_minigender_1
  • 来自: 北京
最近访客 更多访客>>
社区版块
存档分类
最新评论
文章列表
桶排序(Bucket Sort):主要原理是将数组分到有限数量的桶子里,每个桶子再按个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。 桶排序相对于同样的N,桶数量M越大,其效率越高,最好的时间复杂度能达到O(N)。当然桶排序的空间复杂度为O(N+M),如果输入数据非常庞大,而桶的数量也会非常多,则空间代价无疑是昂贵的。 PS:此次我分享的并不是真正的桶排序算法,而是简化版桶排序,让初学算法排序的童学更易懂上手!         接下来就开始主人公出场喽。         在一次期末考试完了老师要将童学们的分数按照从高到低排序,咱们班一共10位童学,此时老师要 ...
      本月有幸看到ITeye技术图书有奖试读活动,这是我毕业后时隔两年的第一篇博文,个人文采有限,若发现有不合理的地方,望大家指点,我会加以改正,轻喷、少喷!       近期在微博上看到由来自阿里巴巴集团的资深Linux系统专家赵鑫磊和同样来自阿里巴巴集团的支付宝网络技术有限公司的高级专家Jie Zhang(张洁)共同著写的《Linux就是这个范儿》被炒得很火,而对于一直向往Linux技术的我那就一定有必要去感受下Linux这个范儿。       的确,从大四实习开始就一直在接触Linux,但一直没敢往深的里面去走一走,总是停留在会用一些基本的命令,而这可能连草根Linux人都算 ...
Global site tag (gtag.js) - Google Analytics