设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1 发布时间:2017-04-14 05:41 │ 来源:www.tikuol.com 题型:单项选择题 问题: 设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为()。A.O(lgn)B.O(nlgn)C.O(n)D.O(n2)