首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
计算函数f(n)=log2(n^2)与g(n)=n^(12
[单选题]
计算函数f(n)=log2(n^2)与g(n)=n^(1/2)的渐进阶关系()
f(n)与g(n)等价
f(n)比g(n)高价
f(n)比g(n)低价
无法判断
查看答案及解析
添加笔记
求解答(8)
邀请回答
收藏(8)
分享
纠错
1个回答
添加回答
0
牛客597052737号
答案:
B.
f(n)比g(n)高价
分析:
O(1) < O(log
n
) < O(n) < O(nlog
n
) < O(n
2
) < O(n
3
) < O(n
k
) < O(2
n
) < O(n!) < O(n
n
)
(常数阶 < 对数阶 < 线性阶 < 线性对数阶 < 平方阶 < 立方阶 < K次方阶 < 指数阶 < 阶乘阶 < n的n次方)
f(n) = nln(n) + n = O(nlog
n
),线性对数阶
g(n) = ln(n) = O(log
n
),对数阶
发表于 2021-07-02 14:26:45
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
安卓工程师
运维工程师
奇安信
前端工程师
算法工程师
2019
安全工程师
大数据开发工程师
Java工程师
上传者:
小小
难度:
1条回答
8收藏
1034浏览
热门推荐
相关试题
合并二叉树
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(7)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
关于进程的状态和状态转换,下列哪一...
操作系统
评论
(1)
使用全局置换算法,程序不可控制自身...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题