简答题

什么是算法分析?算法分析主要考虑哪几方面的内容?

正确答案

算法的研究与实际问题直接相关,用来解一个问题可以有很多不同的算法,他们之间的效果可能会有很大差异。算法设计者最关心的就是什么是有效的算法,如何评价一个算法的优劣,如何从多种算法中选择好的算法。除了要首先考虑算法的正确性外,还要分析和评价算法的性能。分析和评价算法的性能主要要考虑以下两个方面:
①时间代价:执行算法所耗费的时间。一个好的算法首先应该比其他算法的运行时间代价要小。算法的时间代价的大小用算法的时间复杂度来度量。
②空间代价:执行算法所耗费的存储空间,主要是辅助空间。算法运行所需的空间消耗是衡量算法优劣的另一个重要因素。算法的空间代价的大小用算法的空间复杂度来度量。

答案解析

相似试题
  • 算法分析的目的是(),算法分析的两个主要方面是()。

    填空题查看答案

  • 分析执行一个算法所要占用的计算机资源,需要考虑的两个方面是()。

    单选题查看答案

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

    单选题查看答案

  • 分析某个算法的优劣时,应考虑的主要因素是()

    单选题查看答案

  • 某算法设计程序流程图如图所示。试分析该算法为什么不能满足结构化程序设计的要求。为了使它满足结构化设计要求,应该进行哪些方面的修改。

    简答题查看答案

  • 在算法分析中,一般要考虑哪几个问题?

    简答题查看答案

  • 算法性能分析的两个主要定量评价指标是()和()

    填空题查看答案

  • 对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。

    单选题查看答案

  • 简述负载均衡的基本概念,负载均衡算法可氛围哪几类?它们的主要思想是什么?

    简答题查看答案