首页 > 考试题库

题目内容（请给出正确答案）

[主观题]

算法的复杂度主要包括______复杂度和空间复杂度。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“算法的复杂度主要包括______复杂度和空间复杂度。”相关的问题

第1题

算法分析的两个主要方面是（)。

A.正确性与健壮性

B.时间复杂度与空间复杂度

C.数据复杂性与程序复杂性

D.可读性与可用性

点击查看答案

第2题

算法的效率通常由()复杂度和空间复杂度衡量。

算法的效率通常由（)复杂度和空间复杂度衡量。

点击查看答案

第3题

衡量数据压缩技术性能的重要指标是压缩比、算法复杂度和标准化。（)

点击查看答案

第4题

n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时，该算法的时间复杂度为______________ 。

点击查看答案

第5题

冒泡排序算法的时间复杂度是什么？

点击查看答案

第6题

不能用来衡量一个算法的优劣的指标是（)。

A.实现复杂度

B.空间复杂度

C.时间复杂度

点击查看答案

第7题

设以带头结点的双向循环链表表示的线性表试写一时间复杂度0（n)的算法，将L改造为

设以带头结点的双向循环链表表示的线性表试写一时间复杂度0(n)的算法，将L改造为

点击查看答案

第8题

下列不属于特征降维的作用是（）。

A.降低时间复杂度和空间复杂度

B.较简单的模型在小数据集上有更强的鲁棒性

C.提升模型效果

D.降低算法的计算开销

点击查看答案

第9题

考查教材5.4.2、5.4.3、5.4.4和5.4.5节所介绍的各种迭代式二叉树遍历算法。a)试证明，这些算法都是正确的——亦即，的确会访问每个节点一次且仅一次；b)试证明，无论递归式或迭代式，这些算法都具有线性时间复杂度；c)这些算法的空间复杂度呢？

点击查看答案

第10题

一个算法的优劣可以用空间复杂度与时间复杂度来衡量。（)

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）