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

use*_*366 0 algorithm

我有一个n*n顺序的未排序数组.如何从每行中获取复杂度为O(n logn)的最大元素.

izo*_*ica 8

你不可能这样做.您有一个大小的输入,O(n * n)此输入的每个元素都是可能的答案.你不可能变得更好O(n * n).

  • @ user3064366你所描述的不是对数它是线性的.如果没有已知的特殊属性,则必须**遍历整个线性的数组. (2认同)