设有以下三个函数：f（n）=2In<sup>4</sup>+n

多做题，通过考试没问题！

数据结构

设有以下三个函数：f（n）=2In⁴+n²+1000，g（n）=15n⁴+500n³，h（n）=500n^3.5+nlogn请判断以下断言正确与否：（1）f（n）是O（g（n））（2）h（n）是O（f（n））（3）g（n）是O（h（n））（4）h（n）是O（n^3.5）（5）h（n）是O（nlogn）

正确答案: （1）对
（2）错
（3）错
（4）对
（5）错

答案解析:有

进入题库查看解析

微信扫一扫手机做题

最新试题

· 如下选项陈述中正确的是（）
· 二维数组A中行下标从10到20，列下标从
· 证明：已知一棵二叉树的前序序列和中序序列
· 数据结构只是研究数据的逻辑结构和物理结构
· 假设用于通信的电文仅由8个字母组成，字母
· 栈
· （专基）下列选项中关于什么是结构体描述正
· 设有二维数组a[5][6]，每个元素占相
· 二叉排序树的查找效率与二叉树的（）有关。
· 顺序表的存储结构是顺序存储的，则其查找第

热门试题

· 设一条单链表的头指针变量为head且该链
· 算法的计算量的大小称为（）。
· 简述稠密索引和稀疏索引的区别。
· 分别采用堆排序，快速排序，冒泡排序和归并
· 利用栈的基本操作，写一个返回S中结点个
· 若一个元素序列基本有序，则选用（）方法较
· 下面程序段的时间复杂度是（） s=0;
· 求解平方根的迭代函数定义如下：其中，
· 对线性表进行二分查找时，要求线性表必须：
· 最常用的数据结构是（）和（）。