查找在O（n log k）时间中重复超过floor（n / k）次的所有值的算法

Question

给出一个参数k和一个长度为n的数组（未排序），将返回所有重复的值（以O（n log k）倍于floor（n / k）次）。 >

我已经在O（nk）时间里解决了这个问题，无法弄清楚如何在所需的性能上做到这一点。