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

Question

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

Answer 1

算法的设计是发明算法的过程。您可以确定要采取的步骤，采取步骤的顺序等等（想想它就像编写算法的代码一样）。算法的分析是您在数学上计算它的效率，证明它在所有情况下都是正确的等等。

将设计视为编写代码和分析，以证明代码的工作原理及其有效性的原因。

Answer 2

算法设计是完成任务的具体说明。 他们也被称为＆＃34;食谱＆＃34;。或许更准确的描述是算法设计是用于以有效方式完成任务的模式。

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