某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。

A．O(n)

B．

C．O(n2)

D．O(1)

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

[单选题]设某算法的计算时间可用递推关系式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(logn)B．O(n*logn)C．O(n)D．O(n^2)

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

[单选题] 设某算法的计算时间表示为递推关系式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=（t1，t2，„„，tn）为概率向量，P=（Pij）n*n为概率矩阵，则当k→∞时，必有（）A . TPk等于P的平衡概率矩阵B . TPk不等于P的平衡概率矩阵C . TPk与P的平衡概率矩阵中的任一行向量都相等D . TPk与P的平衡概率矩阵中的任一行向量都不相等

[问答题]设α=（1，0，-1）T，矩阵A=ααT，n为正整数，则|2E-An|=------------.

[问答题]设α=（1，0，-1）T，矩阵A=ααT，n为正整数，则|2E-An|=------------.

[问答题]设α=（1，0，-1）T，矩阵A=ααT，n为正整数，则|2E-An|=-------------.