10 2018 档案

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