如何从n * n未排序数组的每一行获取最大元素？

Question

我有一个n * n顺序的未排序数组。如何从每行获得最大元素，复杂度为O（n logn）。

Answer 1

你不可能这样做。您有一个大小为O(n * n)的输入，此输入的每个元素都是可能的答案。你不能比O(n * n)更好。