在图采用邻接表存储时,求最小生成树的 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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 将从1开始的自然数分组如下:(1)、(2、3、4)、(5、6、7、8、9)、(10、11、12、13、14、15、16)…请求出第13组第5个数是多少?
- 作图法求杨氏模量,横纵轴是什么
- 四个数的平均数是20,如果把其中一个数改为23,这时四个数的平均数是22,这个被改动的数原来是多少?
- 某商品经过两次提价后,价格提高了69%,若两次提价增长率相同,求这个百分率?
- 怎么证明“世界上没有绝对的事情”这句话是绝对对的呢?
- 中,环境描写有什么好处
- 若x,y∈R,则xy≤1是x^2+y^2≤1的_____条件(要有过程)
- 我爱红杜鹃这篇课文表达了作者怎样的思想感情
- 在恒温的时,一个固定容积的容器内发生如下反应
- aloud loudly loud 怎么用
热门考点
- 在封闭的管道内,水温升高,管内压力多少?
- x的平方-6xy+9y^2-4x+12y+4 因式分解
- 江雪 千山鸟飞绝,万径人踪灭.孤舟蓑笠翁,独钓寒江雪.
- 两个等量异种电荷连线中点场强大小分析
- 体育相关的成语
- 已知正数数列an有ap+q=ap*aq,若a2=4,求a9
- 紫黑色固体A受热后发生了分解反应,生成气体B.黑色固体C在B中燃烧,发出白光,生成一种白色固体E
- 成语“受益匪浅”中的“匪”字为什么不用“非”?
- 因式分解:(y+z)(x+z)(x+y)+xyz
- 当x为何值时,x的平方+6x-15去最小值.