存儲巨大的矩陣

Question

我有N x N字節矩陣與N = 200,000,000。我想在O(1)時間內得到M[i, j]的值，並且比O(N*N)內存更有效地將硬盤驅動器上的矩陣存儲起來。矩陣不稀疏，但值始終在0..255之間。它是無望的嗎？

Answer 1

如果矩陣值是隨機的 - 那麼是的，你搞砸了。你需要一個磁盤200MB^2。

如果矩陣有一個模式，那麼它可能存儲它。這將取決於你對矩陣的瞭解，以及是否存在安全轉換。

我會有一個問題 - 矩陣的哪些區域值不重要？如果是這樣，我會將它們歸零並不存儲它們。