算法设计和算法分析有啥区别？ [关闭]

Posted 2023-02-27

【中文标题】算法设计和算法分析有啥区别？ [关闭]

【英文标题】：What is the difference between the design of algorithms and the analysis of algorithms? [closed]算法设计和算法分析有什么区别？ [关闭]

【发布时间】：2017-07-24 19:38:16

【问题描述】：

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

【问题讨论】：

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

【参考方案1】：

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

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

【参考方案2】：

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

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