问题
单项选择题
设某算法的计算时间表示为递推关系式T（n）=T（n-1）+n（n>0）及T（0）=1，则该算法的时间复杂度为（）。
A．O(lgn)
B．O(n lgn)
C．O(n)
D．0（n2）
答案
参考答案：D
搜题请搜索小程序“爱下问搜题”
设某算法的计算时间表示为递推关系式T（n）=T（n-1）+n（n>0）及T（0）=1，则该算法的时间复杂度为（）。
A．O(lgn)
B．O(n lgn)
C．O(n)
D．0（n2）
参考答案：D