设某算法的计算时间表示为递推关系式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)= T(n-1) + n (n>0) 及T(0)=1，则该算法的时间复杂度为 （65） 。

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

[单选题]设某算法的计算时间可用递推关系式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)=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）

[单选题]四格表校正的公式条件A．n5C．n>40,T>5D．n>40,140，T无限制

[试题]zūn xún táo zuì wēī é chōnɡ jǐnɡ lǎn duò shèn tòu（ ）（ ）（ ）（ ）( )（ ）jué xīn shì zhǒnɡ zi， shí ɡàn cái shì féi liào.______________________________________________

[单选题]T(n)=O(f(n))中，函数O()的正确含义为A．T(n)为f(n)的函数B．T(n)为n的函数C．存在足够大的正整数M，使得T(n)≤M×f(n)D．存在足够大的正整数M，使得M×f(n)≤T(n)

[名词解释] 曈曈tónɡ tónɡ