首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设某算法的时间复杂度函数的递推方程是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(n2)
查看答案及解析
添加笔记
求解答(11)
邀请回答
收藏(35)
分享
纠错
2个回答
添加回答
6
JoE201902131531317
T(n) = T(n - 1) + n
T(n) = (T(n - 2) + n-1) + n
T(n) = T(n - 3) + n-2 + n-1 + n
...
T(n) = T(n - k) + (n-k+1) + (n-k+2) + ... + n
等差数列求和
= O(n^2)
发表于 2021-08-02 16:58:54
回复(0)
0
wonderson
主定理:
a = b = 1 =>
logb(a) = 0 < d = 1 =>
O(n)
为什么不对?T多项式里面必须要n不能是n-1吗
编辑于 2022-04-10 23:17:37
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
golang工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
伴鱼少儿英语
测试工程师
PHP工程师
安全工程师
游戏研发工程师
2021
数据库工程师
信息技术岗
区块链
测试开发工程师
大数据开发工程师
数据分析师
Java工程师
上传者:
小小
难度:
2条回答
35收藏
2279浏览
热门推荐
相关试题
合并二叉树
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(7)
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
DAU是指:
搜狐畅游
产品
运营
游戏策划
数据运营
牛客
2020
伴鱼少儿英语
2021
评论
(1)
来自
运营-数据分析技能练习
设某二叉树的先序遍历序列为abdg...
树
评论
(1)
2022 诺瓦科技 Perl re...
perl
System Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题