估计邻接矩阵的生成时间

时间:2018-10-23 18:30:09

标签: memory-management time-complexity graph-algorithm

我需要估计典型计算机上1000个神经元系统的邻接矩阵的生成时间。第二个问题是:邻接矩阵表示形式需要多少存储空间? 给出以下条件: “如果第i个和第j个神经元未绑定,则邻接矩阵Aij的元素= 0,如果绑定,则为1-”。 我怎么知道邻接矩阵占用O(| V ^ 2 |)的存储空间。

0 个答案:

没有答案