你有一个数组大小n和一个常量 k(无论如何)
n
k
您可以假设该数组是int类型(尽管它可以是任何类型)
描述一种算法,该算法可以查找是否存在至少重复一次的元素n/k...如果有返回的元素.在线性时间(O(n))中这样做
n/k
O(n)
问题:使用常量内存执行此算法(甚至伪代码)并仅在阵列上运行两次
algorithm performance big-o
algorithm ×1
big-o ×1
performance ×1