假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

A．O(logn)

B．O(n*logn)

C．O(n)

D．O(n^2)

[单选题]设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。A．O(1gn)B．O(nlgn)C．O(n)D．O(n2)

[单选题]某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。A．O(n)B．C．O(n2)D．O(1)

[单选题] 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1，则该算法的时间复杂度为 （65） 。

[单选题]设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。A．O(lgn)B．O (nlgn)C．O(n)D．O(n2)

[单选题]莱算法的时间代价递推关系为T（n）=2T（n，2）+n，T（1）=则该算法的时间复杂度为（　）。A.o（n）B.C.D.O（1）

[单选题]设某算法的计算时间表示为递推关系式T（n）=（n-1）+n（n＞0）及T（0）=1，则该算法的时间复杂度为（　）。A.O（lgn）B.O（nlgn）C

P-|||-r 2-|||- n2A.(r2+n2t2)−(r1+n1t1)B.[r2+(n2−1)t2]−[r1+(n1−1)t1]C.(r2−n2t2)−(

1.[判断题]若T~ t(n)，则T^2~F(1，n)A. 对B. 错

3 设随机变量 -t(n) (ngt 1) =dfrac (1)({T)^2}, 则-|||-(A) sim (X)^2(n) (B) sim (X)^2(n

已知 X 〜t (n),求证 X 2 - F(1,n).已知 X 〜t (n),求证 X 2 - F(1,n).