首页 › 答案 › 题库 › 知到智慧树 › 未分类

n个顶点e条边的图采用邻接矩阵存储，该算法的时间复杂度为（）。

n个顶点e条边的图采用邻接矩阵存储，该算法的时间复杂度为（）。
A.O（n2）
B.O（n+e）
C.O（n）
D.O（e）
正确答案：O（n2）

标签：复杂度矩阵顶点

上一条：n个顶点e条边的图采用邻接表存储，该算法的时间复杂度为（）。

下一条：有一个有序表（1，3，9，12，32，41，45，62，75，77，82，95，100），当折半查找有序表中值为82的结点时，则它与表元素中比较了（）次后查找成功。