摘要: 本文转自:http://blog.csdn.net/SunnyYoona/article/details/24551123 一 引言 计数排序假设n个输入元素中的每一个都是介于0-k的整数,此处k为某个整数。当k等于O(n)时,计数排序的运行时间为Θ(n)。 二 基本思想 计数排序的基本思想就是对每 阅读全文
posted @ 2017-04-11 10:11 miaoheping 阅读(691) 评论(0) 推荐(0) 编辑