在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?
题目
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为?
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( ).
A. O(n) B. O(n+e) C. O(n2) D. O(n3)
给的答案是B.但是我看书上应该是C啊.求大神指教、、
答案
邻接表储存时,是B.邻接矩阵储存就是C了.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 我希望我很富有.（wish）翻译
- 假如我有2个矩阵,进过计算,可以得到另一个矩阵,那么这个计算过程该用什么数学符号表示呢?
- 老师给小朋友分苹果,如每人分3个,多16个；每人分5个,少8个.问有多少个小朋友?一共有多少个苹果?
- 质点以加速度a从静止出发做直线运动,在时刻t,加速度变为2a,2t时变为3a,以此类推：求nt时刻质点的速度
- 长江和黄河周围河流的名称 和 水电站（水利枢纽）的名称
- 二次函数Y=(m-1)X平方的图象开口向下,则m的取值范围
- 冬天站在阳光下为什么会感到温暖
- 学校影视厅有10根体积是2立方的柱子,它的底面是一个边长0.5米的正方形给这个柱子涂油漆,涂上油漆的部分总共多少平方米?
- DNA分子独特的双螺旋结构，为复制提供了精确的模板，通过_，保证了复制能够准确进行．
- 已知x+y=6，xy=4，则x2+y2=_；（x-y）2=_．
热门考点