a)若套用Kruskal或Prim算法构造EMST(G),各需多少时间?
b)试设计一个算法,在o(nlogn)时间内构造出EMST(G);
c)试证明你的算法已是最优的(亦即,在坏情况下,任何此类算法都需要o(nlogn)时间)。
A.单调递增的数列有上界,则它一定是收敛的
B.所有项都是正数的数列其极限一定大于零
C.若一个数列的两个子列收敛到不同的值,则此数列必发散
D.单调递减的数列,有下界,它也一定是收敛的
设f(x)在区间(0,1]上是非负减函数,且在点0右旁是无界的.若奇异积分是收敛的,证明:
证明:若级数收敛,且级数绝对收敛,则级数 也收敛.(应用级数的柯西收敛准则.设Sn=b1+...+bn,而bn=Sn一Sn-1.)