标签： algorithm pseudocode
集合的最大点是具有x和y坐标的点，其大于或等于每个其他点的x和y坐标。我有一个集合，其点通过增加x坐标排序。
这需要以递归/分而治之的方式完成。
我的方法类似于： 1.转到数组的末尾以查找具有最大x坐标的坐标 2.对这些x坐标的y值进行合并排序 3.转到该排序数组的末尾，此处找到的最大y值是最大点。
然而，由于合并排序，这将是O（n log n），并且我被告知可以编写在O（n）中运行的代码。任何人都可以提供递归伪代码，它可以在线性时间内完成吗？