首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
有一个算法的递推关系式为:T(n) = 9 T(n 3)
[单选题]
有一个算法的递推关系式为:T(n) = 9 T(n / 3) + n,则该算法的时间复杂度为()(^符号是幂的意思)
O(n^3)
O(nlogn)
O(n)
O(n^2)
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(27)
分享
纠错
2个回答
添加回答
2
PrConstantin
http://blog.csdn.net/shanshanpt/article/details/8696955
发表于 2017-11-30 17:07:31
回复(0)
0
littleZzz
1.T(n) = 4*T(n/2) + n 则是第一种情况logba = 2,而n = n^1,所以1 < 2,所以为O( n^2 )
2. T(n) = 4*T(n/2) + n^2 则是第二种情况,注意此处的k=0的,又logba = 2,所以2 = 2,所以为O( n^2 * lgn )
3. T(n) = 4*T(n/2)+ n^3,则是第三情况,3 >2,所有结果是:O( f(n)) = O( n^3 )
发表于 2019-12-04 10:27:55
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
前端工程师
爱奇艺
2018
来自:
爱奇艺2018秋季校招...
上传者:
小小
难度:
2条回答
27收藏
3098浏览
热门推荐
相关试题
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
通过构建有序序列,对于未排序数据,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(0)
若用冒泡排序对关键字序列{10,8...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
排序
爱奇艺
排序
贪心
前端工程师
2018
数学
评论
(75)
来自
爱奇艺2018秋季校招前...
字符串价值
爱奇艺
字符串
贪心
前端工程师
2018
数学
评论
(93)
来自
爱奇艺2018秋季校招前...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题