小编car*_*mom的帖子

n个对象的等价测试

假设我们有“n”个对象和一个子例程,该子例程接受两个输入并判断它们是否相等(例如,如果它们相等,它可以给出输出 1)。

我需要提出一种算法,该算法调用上述函数 O(n log n) 次,并确定输入是否具有超过“n/2”个彼此等效的项。

algorithm recursion divide-and-conquer

2
推荐指数
1
解决办法
3183
查看次数

标签 统计

algorithm ×1

divide-and-conquer ×1

recursion ×1