2018年10月28日
什么是计数排序？
摘要： 假设，有20个随机整数，取值范围是0到10，需要对其排序。可能第一反应是使用快速排序啊，快排的时间复杂度是O(nlog n)！但是，可不可以比O(nlog n)更快呢？这就是这篇文章要介绍的计数排序(从名字上来看，就是计算数字出现频次的排序方法，非常的见名知意)。计排... 阅读全文
posted @ 2018-10-28 22:40 Bug开发攻城狮 阅读(294) 评论(0) 推荐(0) 编辑