2019年3月26日
什么是计数排序？
摘要： 有这样一道排序题：数组里有20个随机数，取值范围为从0到10，要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但是这种方法还是不够快，有没有比O(nlogn)更快的排序方法呢？你可能会有疑问：O(nlogn)已经是最快的排序 阅读全文
posted @ 2019-03-26 23:50 murphy_gb 阅读(27807) 评论(4) 推荐(18) 编辑