啊不是
  • 板块灌水区
  • 楼主lucy2012
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/8/23 11:17
  • 上次更新2024/8/23 14:15:58
查看原帖
啊不是
1252442
lucy2012楼主2024/8/23 11:17

答案解析有点神金。。

题目:

时间复杂度递推公式是 T(n)=T(n−1)+nT(n)=T(n-1)+n,且 T(0)=1T(0)=1,则时间复杂度为?

解析推出为 1+(n+1)×n/21 +(n+1) \times n/2,然后说答案是 O(n)O(n),我真的蚌住了,这连我这只砂喵都看得出是O(n2)O(n^2) 呐,解析太闪,拜谢解析。所以这到底答案是什么?

2024/8/23 11:17
加载中...