标签： c++11
我在查找矩阵中的k-th最小元素时遇到问题/分配。
k-th
我有一个矩阵A(NxN)，其中有Aij = i* i + j* j和N = 10^6。上限为1秒，使用C++ 11中的Visual Studio 2010。
A(NxN)
Aij = i* i + j* j
N = 10^6
C++ 11
Visual Studio 2010
我有一个解决方案，可以对矩阵进行排序并找到它，但是这需要O(n*n*log(n*n) + K)的时间并且没有足够的内存。
O(n*n*log(n*n) + K)
有什么建议吗？