T(n)=T(n-1)+n,T(1)=1,则T(n)=()


T(n)=T(n-1)+n,T(1)=1,则T(n)=()

A.Ω(n^2)

B.n(n+1)/2

C.O(n^2)

D.θ(n^2)

正确答案:ABCD


Tag:算法分析与设计 时间:2021-05-23 13:40:27