2019年5月11日
排序算法的c++实现——计数排序
摘要： 任何比较排序算法的时间复杂度的上限为O(NlogN), 不存在比o(nlgN)更少的比较排序算法。如果想要在时间复杂度上超过O(NlogN)的时间复杂度，肯定需要加入其它条件。计数排序就加入了限制条件，从而使时间复杂度为O(N). 计数排序的核心思想(来自算法导论）：计数排序要求待排序的n个元素的大 阅读全文
posted @ 2019-05-11 19:30 殷大侠 阅读(3491) 评论(0) 推荐(0) 编辑