对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。

admin2010-04-24  29

问题 对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。

选项

答案O(n+c) O(n2)

解析
转载请注明原文地址:https://kaotiyun.com/show/zcAx777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)