2017年5月17日
线性排序算法（计数排序和桶排序） C++ 标签： C++排序桶排序计数排序线性排序 2017-05-17 15:59 91人阅读 评论(0
摘要： 前言： 比较排序的下界为o（nlogn）。那么有没有时间复杂度为o（n）的线性时间排序算法呢？在一定的假设条件下，是有更快的排序算法的，下面介绍的计数排序和桶排序等都是线性时间排序算法。 1、计数排序 计数排序便是很基础的一种线性时间排序，它是基数排序的基础。基本思想是：对每一个元素x，确定小于... 阅读全文
posted @ 2017-05-17 15:59 lmjy 阅读(199) 评论(0) 推荐(0) 编辑