首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

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

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

上一题 下一题
解答

参考答案：B.

记住了 Prim算法的时间复杂度     邻接表存储时,是 O(n+e)
                                                  图的时候 是O(n^2)

C 4条回复 评论
阿然

在大学没有那么优秀的经历怎么办

发表于 2023-01-20 23:00:00
0 0
梁利晖

有知道笔记在哪下载的吗，跪求老师笔记

发表于 2023-01-06 22:00:00
0 0
阿然

太感谢了！ 今年招聘形式特别不好 特别迷茫 感觉给我指了一个努力的方向！ 特别感谢！！

发表于 2021-10-12 21:00:00
0 0
几勺奶酪

学习到了 感谢分享

发表于 2021-09-08 23:30:00
0 0
问题信息
分类：UI专业知识 - 色彩
难度:
最新校招难题刷题，快来进刷题群吧
相关试题