假设在非排序数组中有三个元素,所有这些元素都是元素总数的四分之一以上.
找到这些元素的最有效方法是什么？这两个问题的非在线和在线版本.
谢谢!
编辑
我所指的非在线版本是:这个数组是完整的.在线版本意味着数组元素一次出现一个.
除了时间复杂性之外,我还要求空间紧张.
免责声明:这不是家庭作业!我认为这是研究水平的问题.
algorithm
algorithm ×1