首页 > 试题广场 >

设某算法的计算时间表示为递推关系式T(n)=T(n-1) +

[单选题]
设某算法的计算时间表示为递推关系式T(n)=T(n-1) +n(n为正整数)及T(0)=1，则该算法的时间复杂度为（） 

  • O(log n)
  • O(n log n)
  • O(n)
  • O(n^2)
查看正确选项
添加回答
guolb57头像 guolb57
T(n) = T(n-1)+n
T(n) = (T(n-2) + n) + n
T(n) = T(0) .... + n + n = n * n
发表于 2019-09-27 17:01:30 回复(0)
提交观点

问题信息

OI常识 普及 C++ Pascal
来自：NOIP2015初赛普及组
上传者：牛客309901号
难度：
1条回答 3792浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号