algorithm - 在 O(n log k) 时间内查找重复超过 floor(n/k) 次的所有值的算法
问题描述
给定一个参数k和一个长度数组（未排序），n返回在 O(n log k) 时间内重复超过 floor(n/k) 次的所有值。
我已经在 O(nk) 时间内解决了这个问题，无法弄清楚如何以所需的性能做到这一点。
给定一个参数k和一个长度数组（未排序），n返回在 O(n log k) 时间内重复超过 floor(n/k) 次的所有值。
我已经在 O(nk) 时间内解决了这个问题，无法弄清楚如何以所需的性能做到这一点。
标签： algorithmtime-complexitytheory