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

n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为(()),若采用邻接表存储,则空间复杂度为(())。

n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为(()),若采用邻接表存储,则空间复杂度为(())。
正确答案:O(n*n)#O(n+e)