你有一个数组大小n和一个常量 k(无论如何)
您可以假设该数组是int类型(尽管它可以是任何类型)
描述一种算法,该算法可以查找是否存在至少重复一次的元素n/k...如果有返回的元素.在线性时间(O(n))中这样做
问题:使用常量内存执行此算法(甚至伪代码)并仅在阵列上运行两次
设A是n个正整数的数组,并且给定整数.
我正在寻找算法来查找数组中是否有一对元素,
A[i] * A[j] == k以及A[i] == A[j] + k.如果有这样的一对,算法应该返回它们的索引.
这是一项家庭作业,我们被告知有一个O(n*log(n))解决方案.