给定一个n x n矩阵，其中每个行和列都按升序排序，请找到矩阵中第k个最小的元素

Question

有一个使用堆的O（kLogN）解决方案，在最坏的情况下k = N ^ 2。 因此时间复杂度变为O（N ^ 2LogN）。有什么更好的算法可以解决这个问题。