试题详情
- 简答题 设有以下三个函数: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)错 关注下方微信公众号,在线模考后查看
热门试题
- 如下选项陈述中正确的是()
- 二维数组A中行下标从10到20,列下标从
- 证明:已知一棵二叉树的前序序列和中序序列
- 数据结构只是研究数据的逻辑结构和物理结构
- 假设用于通信的电文仅由8个字母组成,字母
- 栈
- (专基)下列选项中关于什么是结构体描述正
- 设有二维数组a[5][6],每个元素占相
- 二叉排序树的查找效率与二叉树的()有关。
- 顺序表的存储结构是顺序存储的,则其查找第
- 设一条单链表的头指针变量为head且该链
- 算法的计算量的大小称为()。
- 简述稠密索引和稀疏索引的区别。
- 分别采用堆排序,快速排序,冒泡排序和归并
- 利用栈的基本操作, 写一个返回S中结点个
- 若一个元素序列基本有序,则选用()方法较
- 下面程序段的时间复杂度是() s=0;
- 求解平方根的迭代函数定义如下: 其中,
- 对线性表进行二分查找时,要求线性表必须:
- 最常用的数据结构是()和()。