用于稀疏矩阵的检验断点算法

Question

我想使用稀疏矩阵或矩阵，具体取决于效率和空间节省

我正在努力寻找更有效率的东西，并在运行时节省空间

矩阵的大小正在变化，但每个值都是char（可以是空的 - ‘\0’）

我正在从文件中读取矩阵值的数据......

（在每个文件的开头有矩阵的大小）

提前谢谢

Answer 1

您可以将此视为图形表示。 如您所知，如果使用矩阵，则空间复杂度为|V|^2（|V|是节点数）。 此外，如果使用邻接矩阵（或稀疏矩阵），则空间复杂度为|V||E|，|E|是与节点相关的非零字符串的数量。

因此，您可以遍历文件并比较|V|^2和|V||E|，并根据这两个值做出决定。