首页
题库
面试
求职
学习
竞赛
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收藏
2243浏览
热门推荐
相关试题
列举一款你常用的移动APP,并分析...
产品
伴鱼少儿英语
2021
评论
(2)
在类的定义中构造函数的作用是()
哔哩哔哩
游戏研发工程师
2020
评论
(1)
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题