2014年6月6日

非常无聊——STD::sort VS 基数排序

摘要： 众所周知，Std::sort()是一个非常快速的排序算法，它基于快排，但又有所修改。一般来说用它就挺快的了，代码一行，时间复杂度O（nlogn）（难道不是大叫一声“老子要排序！！”就排好了么。。。）。我们也知道，不基于比较的排序可以达到O(n)，比如说基数排序。什么，它是O(n * log(10... 阅读全文

posted @ 2014-06-06 22:50 SymenYang 阅读(774) 评论(0) 推荐(0)