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

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > UI专业知识 > 色彩

题目

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

A.O(n)

B.O(n+e)

C.O(n²)

D.O(n³)

上一题 下一题

解答

参考答案：B.

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

点赞
收藏
分享

C 4条回复评论

阿然

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

发表于 2023-01-20 23:00:00

回复

梁利晖

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

发表于 2023-01-06 22:00:00

回复

阿然

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

发表于 2021-10-12 21:00:00

回复

几勺奶酪

学习到了感谢分享

发表于 2021-09-08 23:30:00

回复