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

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

精华吧→答案→超星尔雅学习通未分类

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

正确答案：O(n2)#O(n+e)

Tag：复杂度假定矩阵时间：2022-04-03 21:13:16

相关答案

热门答案