black

数据结构

登录

问答题

简答题

设有以下三个函数:f(n)=2In4+n2+1000,g(n)=15n4+500n3,h(n)=500n3.5+nlogn请判断以下断言正确与否:
(1)f(n)是O(g(n))
(2)h(n)是O(f(n))
(3)g(n)是O(h(n))
(4)h(n)是O(n3.5)
(5)h(n)是O(nlogn)

【参考答案】

(1)对
(2)错
(3)错
(4)对
(5)错

相关考题

填空题 数据的物理结构包括()的表示和()的表示。

填空题 一个数据结构在计算机中()称为存储结构。

填空题 一个算法具有5个特性()、()、()有零个或多个输入、有一个或多个输出。

All Rights Reserved 版权所有©建筑考试题库(jzkao.com)

备案号:湘ICP备2020024380号-3