算法的设计和算法的分析有什么区别？

Question

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

Answer 1

算法的设计就是发明算法的过程。您确定要采取的步骤、采取这些步骤的顺序等（将其视为为算法编写代码）。算法的分析 是您从数学上算出它的效率，证明它在所有情况下都是正确的，等等。

将设计视为编写代码，将分析视为证明该代码为何有效及其高效的理由。

Answer 2

算法设计是完成任务的具体说明。 它们也被称为 "recipes"。也许更准确的描述是算法设计是一种以高效方式完成任务的模式。

算法分析是确定执行them.usually所需的资源量（例如时间和存储），描述为（时间complexity) 和存储位置 (space complexity)，表示为与输入长度相关的 function到步数。