在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）

2022-09-06 05:51 复杂度

在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

正确答案：C
相关推荐
在长度为n的顺序表中，在等概率情况下，删除算法的平均时间复杂度是O(n)
在顺序表的删除算法中，在最好的情况下，元素前移语句将不会执行，此时时间复杂度为O(1)
在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）

猜你喜欢

  1. 人类文明史上的经典必须满足哪些条件
  2. 感性认识是主体对当下事物的具体反映
  3. 我们对自己的生活、幸福、成长以及自由的肯定是以（）为基础的
  4. 芽孢是某些细菌在其生长发育后期，在细胞内形成一个圆形或椭圆形、厚壁、含水量极低、抗逆性极强的
  5. 超星尔雅学习通【习概（中国政法大学版）】章节测试答案
  6. 自2017年7月1日起，建筑工程总承包单位为房屋建筑的地基与基础.主体结构提供工程服务
  7. 静态观赏时间较长、感受较深，人们可获得特殊的美的享受
  8. 1912年元旦，孙中山在南京就任临时大总统，宣告中华民国成立，定都南京

文案句子

  1. 欢乐颂里美句合集（欢乐颂里的美句优选版）
  2. 车间生产口号（车间生产口号优秀版）
  3. 开头的语录万能版（开头的文案）
  4. 学习上进名人名言（学习上进名言）
  5. 励志古风诗词锦集（励志古风的诗词）
  6. 文艺而有韵味话语（文艺而有韵味的美句）
  7. 老总离职祝福短语借鉴（老总离职祝福词借鉴）
  8. 不开心的英文美句（不开心的英文语录范例）