c – O(n)算法找出出现超过n2次的元素

概述我在一次采访中被要求给出一个O(n)算法来打印一个在数组中出现超过n / 2次的元素,如果有这样的元素的话. n是数组的大小. 我对如何做到这一点没有任何线索.有人可以帮忙吗？ 这是 Boyer’s Voting algorithm. 太空中也是O(1)！ 编辑 对于抱怨网站配色方案的人(像我一样)… here is the original paper. 我在一次采访中被要求给出一个O(n)算法来打印一个在数组中出现超过n / 2次的元素,如果有这样的元素的话. n是数组的大小.
我对如何做到这一点没有任何线索.有人可以帮忙吗？解决方法 这是 Boyer’s Voting algorithm.

太空中也是O(1)！

编辑

对于抱怨网站配色方案的人(像我一样)… here is the original paper.

总结

以上是内存溢出为你收集整理的c – O(n)算法找出出现超过n / 2次的元素全部内容，希望文章能够帮你解决c – O(n)算法找出出现超过n / 2次的元素所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。