首页
›
答案
›
题库
›
超星尔雅学习通未分类
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为(()),若采用邻接表存储,则空间复杂度为(())。
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为(()),若采用邻接表存储,则空间复杂度为(())。
正确答案:O(n*n)#O(n+e)
标签:
复杂度
空间
矩阵
上一条:
若X是二叉树中序线索树中一个不为根的有左孩子的结点,则X的前驱为()。
下一条:
两个字符串相等的充分必要条件是长度相等且对应位置上字符。