设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1,则
该算法的时间复杂度为( )。
O(log n)
O(n log n)
O(n)
O(n2)
发表评论