手机扫码访问

导航
您当前的位置:首页 > 高教类 > 工学类
问题:

高效找答案就上答案窝。欢迎访问daanwo.com
[单选题]

Given non-negative functions f(n), g(h) and h(n), which of the following statements about O,Θ,Ω is correct?naF答案窝(daanwo.com)-大学作业答案分享平台
设函数f(n),g(n),h(n)非负,以下关于O,Θ,Ω记号的命题,正确的有:naF答案窝(daanwo.com)-大学作业答案分享平台

AIf f(n)=O(h(n)) and g(n)=O(h(n)), then f(n)=g(n) 已知f(n)=O(h(n)) 且g(n)=O(h(n)),则f(n)=g(n)naF答案窝(daanwo.com)-大学作业答案分享平台

BΘ(n)+Θ(n)>Θ(n)naF答案窝(daanwo.com)-大学作业答案分享平台

CΘ(n)+Θ(n/2)+Θ(n/4)+…+Θ(1)=Θ(n2)naF答案窝(daanwo.com)-大学作业答案分享平台

Dif f(n)=O(h(n)) and f(n)=Ω(h(n)), then f(n)=Θ(h(n)) 已知f(n)=O(h(n))且f(n)=Ω(h(n)),则naF答案窝(daanwo.com)-大学作业答案分享平台

高效找答案就上答案窝。欢迎访问daanwo.com
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2020 www.daanwo.com All Rights Reserved