桶排序的时间复杂度是O(M+N)，通过建立对原始数据的有序统计表，实现非常快速的排序过程 可以用hashtable（或者dict）实现，查询复杂度为O(1) 贴代码： 1 # 简单桶排序 从小到大 2 def bucksort(A): 3 4 bucks = dict() # 桶 5 for i in A:...
Redis 有序集合和集合一样也是string类型元素的集合,且不允许重复的成员。 不同的是每个元素都会关联一个double类型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。 有序集合的成员是唯一的,但分数(score)却可以重复。 集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是O(1)。 集合中最大的成员数为 232 - 1...