2015-19
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
设某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n(n 为正整数)及 T(0) = 1,则 该算法的时间复杂度为( )。
A. O(logn)
B. O(n log n)
C. O(n)
D. O(n的2次方)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
设某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n(n 为正整数)及 T(0) = 1,则 该算法的时间复杂度为( )。
A. O(logn)
B. O(n log n)
C. O(n)
D. O(n的2次方)