标签： algorithm
对于家庭作业，我被要求描述一种算法，以便使用随机化来查找大型和未知大小的未排序数据集合的模式，并且是平均情况线性时间。
我可以使用数组/哈希表来保持计数，但这需要2N的总内存空间分配并且无法满足随机元素要求。
摩尔的投票算法是可能的，但问题并不清楚模式是否保证是多数元素，即它可能会或可能不会出现在一半或更多的数据值中。
任何有关正确方向的提示都将受到赞赏。