摘要:
个人觉得,记数排序其实是桶排序的一直特殊情况。 当要排序当数据是n,所处的数据范围不大的时候,最大值为k,我们就可以把数据划分为k个桶。每个桶内大数据都相同,省去了桶内快排的时间。 我们拿高考查分系统来说明。我们查分时,系统会现实我们的成绩以及所在省的排名。如果所在省有100万考生,如何通过成绩快速 阅读全文
摘要:
课前学习: 什么是线性排序 ?我们把时间复杂度是O(n)的排序算法叫作线性排序。因为这些排序算法的时间复杂度是线性的。 桶排序(Bucket sort) 核心思想就是将要排序的数据分到几个有序的桶里,每个桶里的数据在单独进行排序。 桶排序的时间复杂度为什么是O(n)呢?我们来分析一下。 如果需要排序 阅读全文