首页 › 答案 › 题库 › 超星尔雅学习通未分类

假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表表示时，其相应的空间复杂度分别为(（）)和(（）)。

假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表表示时，其相应的空间复杂度分别为(（）)和(（）)。
正确答案：O(n2)#O(n+e)

标签：复杂度假定矩阵

上一条：线性表采用链表存储时，结点和结点内部得存储空间可以是不连续得。

下一条：设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的(（）)，第i列上所有元素之和等于顶点i的(（）)。