使用Bucket Sort，排序n元素，其中k个元素是唯一的。运行时应为O(kn)。 k基于输入，事先不知道。您不能假设元素在特定范围内，并且运行时不能基于最大元素（它可以大于k）。
有更高效的算法，但请求O(kn)。
我认为只应该使用非常基本的数据结构（即不是哈希映射等）。
我不确定如何使用与桶相关的唯一性......
答案 0 :(得分：2)
运行时O（kn）假定适当的桶搜索的时间是O（k）。
每次插入新桶的时间与O（1）一起提供链表。
如何使用与桶相关的唯一性
k个独特元素形成k个桶（每个桶有单个值）