什么是算法分析？算法分析主要考虑哪几方面的内容？
算法的研究与实际问题直接相关，用来解一个问题可以有很多不同的算法，他们之间的效果可能会有很大差异。算法设计者最关心的就是什么是有效的算法，如何评价一个算法的优劣，如何从多种算法中选择好的算法。除了要首先考虑算法的正确性外，还要分析和评价算法的性能。分析和评价算法的性能主要要考虑以下两个方面：①时间代价：执行算法所耗费的时间。一个好的算法首先应该比其他算法的运行时间代价要小。算法的时间代价的大小用算法的时间复杂度来度量。②空间代价：执行算法所耗费的存储空间，主要是辅助空间。算法运行所需的空间消耗是衡量算法优劣的另一个重要因素。算法的空间代价的大小用算法的空间复杂度来度量。
举一反三
内容
- 0
算法分析主要分析的是算法的（ ）
- 1
算法分析的目的是: 算法分析的两个主要方面是: A: ) A.找出数据结构的合理性 B: 研究算法中的输入和输出的关系 C: 分析算法的效率以求改进 D: 分析算法的易读性和文档性
- 2
⑸ 算法分析的目的是（ ），算法分析的两个主要方面是（ ）。 A: 分析算法的效率以求改进 B: 分析算法的易读性和文档性 C: 空间性能和时间性能 D: 数据复杂性和程序复杂性
- 3
算法分析的两个主要方面是__________和空间复杂度。
- 4
算法的学习包括5方面的内容:设计算法、表示算法、确认算法、分析算法以及()。 A: 执行算法 B: 理解算法 C: 描述算法 D: 验证算法