具有n个顶点 e条边的无向图 若用邻接矩阵作为存储结构 则求任意顶点的度数的时间复杂度为O(e)。(

大学 顶点,复杂度,度数 已帮助 人

具有n个顶点、e条边的无向图,若用邻接矩阵作为存储结构,则求任意顶点的度数的时间复杂度为O(e)。()【哈尔滨工程大学2004】

此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!

热搜:n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的

答案解析

难度★★☆ 搜索
  • 正确答案:×
    O(n)