假设某算法的计算时间可用递推关系式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

[单选题]Au(T+N1)和Au(T+N2)的保证金比例为（）。A.9%B.6%C.10%D.7%

[单选题]某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。A．(n2)B．O(n)C．O(nlgn)D．O(1)

[单选题]T1N2M0属于（　　）。A.Ⅰ期B.Ⅱ期C.Ⅲ期D.Ⅳ期E.0期

[单选题]T2N1M0属于（　　）。A.Ⅰ期B.Ⅱ期C.Ⅲ期D.Ⅳ期E.0期