试题详情
- 简答题什么是算法分析？算法分析主要考虑哪几方面的内容？
- 算法的研究与实际问题直接相关，用来解一个问题可以有很多不同的算法，他们之间的效果可能会有很大差异。算法设计者最关心的就是什么是有效的算法，如何评价一个算法的优劣，如何从多种算法中选择好的算法。除了要首先考虑算法的正确性外，还要分析和评价算法的性能。分析和评价算法的性能主要要考虑以下两个方面：
①时间代价：执行算法所耗费的时间。一个好的算法首先应该比其他算法的运行时间代价要小。算法的时间代价的大小用算法的时间复杂度来度量。
②空间代价：执行算法所耗费的存储空间，主要是辅助空间。算法运行所需的空间消耗是衡量算法优劣的另一个重要因素。算法的空间代价的大小用算法的空间复杂度来度量。 关注下方微信公众号，在线模考后查看
热门试题
- 设n/m为一棵二叉树上的两个结点，在中序
- 某二叉树结点的中序序列为A、B、C、D、
- 设有头指针为head的带有头结点的非空单
- 时间复杂度
- 无论对于顺序存储还是链式存储的栈和队列来
- 下面关于串的的叙述中，哪一个是不正确的？
- 已知8个数据元素为（34、76、45、1
- 利用3、8、12、6这4个值作叶子结点的
- 影响外排序的时间因素主要是内存与外设交换
- 确定串T在串S中首次出现的位置的操作称为
- 无向图的邻接矩阵是一个（）。
- 无向图的邻接矩阵是一个（）矩阵。
- 简述顺序文件的定义和分类。
- 设指针变量top指向当前链式栈的栈顶，则
- 在一个长度为n的顺序表中删除第i个元素，
- 选取散列函数H（key）=（3*key）
- 在线性表的散列存储中，处理冲突的常用方法
- 字符串a1=〝BEIJING〞，a2=〝
- 数据结构的定义为（D，S），其中D是（）
- 已知关键字序列（12，77，21，65，