【问题标题】:What is the difference between the design of algorithms and the analysis of algorithms? [closed]算法设计和算法分析有什么区别? [关闭]
【发布时间】:2017-07-24 19:38:16
【问题描述】:

我是算法新手。算法的设计和算法的分析有什么区别?

【问题讨论】:

  • 一本好的词典会给你答案,设计和分析是完全不同的东西(无论它们应用于什么领域)。

标签: algorithm terminology


【解决方案1】:

算法设计是完成任务的具体说明。 它们也被称为“食谱”。也许更准确的描述是算法设计是以有效方式完成任务的模式。

算法分析是确定执行它们所需的资源量(例如时间和存储)。通常描述为(时间复杂度)和存储位置(空间复杂度)算法并表示为将输入长度与步数相关联的函数

【讨论】:

    【解决方案2】:

    算法的设计是发明算法的过程。你计算出要采取的步骤,采取它们的顺序等(把它想象成为算法编写代码)。算法的分析是你在数学上计算它的效率,证明它在所有情况下都是正确的,等等。

    将设计视为编写代码,将分析视为说明代码为何有效以及为何有效的理由。

    【讨论】:

      猜你喜欢
      • 2010-10-27
      • 2010-10-08
      • 2011-03-24
      • 2012-09-16
      • 2012-11-12
      • 2010-12-26
      • 1970-01-01
      • 2010-11-23
      • 2011-02-22
      相关资源
      最近更新 更多