所以
  • 板块灌水区
  • 楼主lucy2012
  • 当前回复19
  • 已保存回复19
  • 发布时间2024/8/13 12:12
  • 上次更新2024/8/13 15:05:53
查看原帖
所以
1252442
lucy2012楼主2024/8/13 12:12

以下是为您美化后的题面:

某算法的计算时间由递推关系式

T(n)=T(n−1)+n(n为正整数)T(n) = T(n - 1) + n (n 为正整数)

且

T(0)=1T(0) = 1

那么该算法的时间复杂度是( )。

A. O(n+n)O(n + \sqrt{n})

B. O(nn)O(n\sqrt{n})

C. O(nlog⁡n)O(n\log{n})

D. O(n2)O(n^2)

为什么当计算出式子=

T(n)=T(0)+1+2+…+nT(n)=T(0)+\sqrt{1}+\sqrt{2}+…+\sqrt{n}

推算出的结果是B呢?

2024/8/13 12:12
加载中...