以下是为您美化后的题面:
某算法的计算时间由递推关系式
T(n)=T(n−1)+n(n为正整数)T(n) = T(n - 1) + n (n 为正整数)T(n)=T(n−1)+n(n为正整数)
且
T(0)=1T(0) = 1T(0)=1
那么该算法的时间复杂度是( )。
A. O(n+n)O(n + \sqrt{n})O(n+n)
B. O(nn)O(n\sqrt{n})O(nn)
C. O(nlogn)O(n\log{n})O(nlogn)
D. O(n2)O(n^2)O(n2)
为什么当计算出式子=
T(n)=T(0)+1+2+…+nT(n)=T(0)+\sqrt{1}+\sqrt{2}+…+\sqrt{n}T(n)=T(0)+1+2+…+n
推算出的结果是B呢?