NOIP2015 单选题
19. 设某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n(n 为正整数）及 T(0) = 1，则 该算法的时 间复杂度为（ ）。
O(logn)
O(n log n)
O(n)
O(n^2)
发表评论