假设我们有“n”个对象和一个子例程,该子例程接受两个输入并判断它们是否相等(例如,如果它们相等,它可以给出输出 1)。
我需要提出一种算法,该算法调用上述函数 O(n log n) 次,并确定输入是否具有超过“n/2”个彼此等效的项。
algorithm recursion divide-and-conquer
algorithm ×1
divide-and-conquer ×1
recursion ×1