某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(请作答此空),若问题的规模增加了16倍,则运行时间增加()倍。
A.O(n) B.O(nlgn) C.O(n2) D.O(n2lgn)
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。