首页学历类考试大学计算机科学
(简答题)

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

正确答案

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

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

快考试在线搜题