试题详情
- 简答题什么是算法的渐近空间复杂度？如何分析一个算法的渐近空间复杂度？
- 算法的渐近空间复杂度是对算法的空间效率的度量。也就是对一个算法执行所需要的存储空间进行分析。一个算法执行时所需要的空间包括几个方面，如存储程序指令所需要的空间，存储输入数据的空间等。与分析算法的时间复杂度类似，为了能够反映一个算法的空间性能，要排除与算法性能无关的存储空间需求，仅考虑算法执行时所需要的辅助存储空间，因为它直接与算法的空间性能有关。一个算法执行时所需要的辅助存储空间量也可以表示为问题规模n的函数，其大O表示称之为算法的渐近时间复杂度。也简称为算法的空间复杂度。
根据上述概念，分析算法的渐近空间复杂度就是要考察和分析算法执行时所需要的临时工作单元、动态使用的空间、递归工作栈所占空间等辅助空间的需求量，然后将其表示为问题规模的函数，也就是用大O表示法表示它，即可得到算法的渐近空间复杂度。 关注下方微信公众号，在线模考后查看
热门试题
- 哈夫曼树的总结点个数（多于1时）不能为偶
- 在单链表中，要访问某个结点，只要知道该结
- 下列选项中是C语言中的字符串连接的是（）
- 在数据结构的讨论中把数据结构从逻辑上分为
- 已知一个有向图的邻接矩阵表示，计算第j个
- 设有森林 B=（D，S），
- 连通分量
- 遍历图的基本方法有深度优先搜索和广度优先
- 简述回溯法的基本思想，采用这种算法的关键
- 抽象数据类型的定义仅取决于它的一组（），
- 在线性表的散列存储中，装填因子又称为装填
- 在一棵二叉树中，假定每个结点只有左子女，
- 堆排序
- 设A是一个线性表（a1，a2，&hell
- 除插入和删除操作外，数组的主要操作还有存
- 将10个元素散列到100000个单元的哈
- 深度为k（k>=1）的二叉树至多有（）个
- 在下面的排序方法中，平均时间复杂度为O（
- 假定一个图具有n个顶点和e条边，则采用邻
- 编写算法，实现带头结点单链表的逆置算法。