Green_G 2015-01-25 09:15 采纳率: 100%
浏览 9472
已采纳

在图采用邻接表存储时,求最小生成树的Prime算法的时间复杂度为?

在图采用邻接表存储时,求最小生成树的Prime算法的时间复杂度为?
A o(n^2) B o(n^3) C o(n) D o(n+e)
答案是o(n+e)。。。不理解..求过程

  • 写回答

3条回答

      报告相同问题?

      相关推荐 更多相似问题

      悬赏问题

      • ¥30 关于#网络安全#的问题:非对称加密验证
      • ¥20 关于线性代数里施密特正交化和QR分解的疑问
      • ¥15 matlab超类包含解析错误
      • ¥15 python拖拽文件问题
      • ¥15 执行import paddle代码出现错误如何解决?
      • ¥15 hisat2align exited with value 137
      • ¥15 寻找大学生合作开发软件(Delphi)
      • ¥30 AndroidBench&eMMC内存测试速度&Android
      • ¥15 W10 文件共享失败 怎么解决
      • ¥20 b站私信完整导出的方法