设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)

题库2022-08-02  45

问题 设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为( )。A.O(lgn)B.O(nlgn)C.O(n)D.O(n^2)

选项 A.O(lgn)
B.O(nlgn)
C.O(n)
D.O(n^2)

答案 D

解析 本题考查算法设计基础知识。根据题目中给出的递推关系:T(n)=T(n-1)+n=T(n-2)+n-1+n=…=T(0)+1+2+…+n-1+n=1+n(n+1)/2
转载请注明原文地址:https://tihaiku.com/congyezige/2407858.html

最新回复(0)