初赛,递归时间复杂度问题提问
  • 板块学术版
  • 楼主ILoveSoviet
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/8/25 10:34
  • 上次更新2023/11/3 01:21:39
查看原帖
初赛,递归时间复杂度问题提问
724221
ILoveSoviet楼主2023/8/25 10:34

在洛谷有题里面做到这么一道题:
某算法的计算时间表示为递推关系式 T(n)=T(n−1)+n(n为正整数)及 T(0)=1,则该算法的时间复杂度为( )。
我的理解是说从0枚举到n,所以应该是O(n),但是答案是O(n2),请问dalao这是为什么啊?

2023/8/25 10:34
加载中...