首页 > 财会类考试> 经济师
题目内容 (请给出正确答案)
[单选题]

某算法的时间复杂度为O(n^2),表明该算法的()。

A.问题规模是n^2

B.问题规模与n^2成正比

C.执行时间等于n^2

D.执行时间与n^2成正比

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“某算法的时间复杂度为O(n^2),表明该算法的()。”相关的问题
第1题
试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。
试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。

点击查看答案
第2题
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)。()
点击查看答案
第3题
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返

回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员,保存以该结点为根的子树上的结点个数。

点击查看答案
第4题
下列哪一个说法是错误的()。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少

点击查看答案
第5题
试说明,即便计入向量扩容所需的时间,就分摊意义而言,GraphMatrix::insert(v)算法的时间复杂度依然不超过o(n)。

点击查看答案
第6题
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()

A.O(log2n)

B.O(1)

C.O(n2)

D.O(n)

点击查看答案
第7题
考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧,可将其中散列表初始化所需的时间从O(M)优化至常数。a)算法的整体时间复杂度,是否因此亦有所改进?b)空间方面,需要付出多大的代价?是否会影响到渐进的空间复杂度?

点击查看答案
第8题
考查如教材348页代码12.10所示的quickSelect()算法。a)试举例说明,最坏情况下该算法的外循环需要执行Ω(n)次;b)在各元素独立等概率分布的条件下,该算法的平均时间复杂度是多少?

点击查看答案
第9题
如教材346页代码12.9所示的median()算法针对两个向量长度相差悬殊的情况做了优化处理。a)试分析该方法的原理,并证明其正确性;b)试证明,复杂度的精确上界应为o(log(min(n1,n2)))。

点击查看答案
第10题
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改