算法与复杂度

算法

一个算法是有限的一组指令，如果遵循这些指令，则可以完成特定的任务。它不特定于某种语言，我们可以使用任何语言和符号来表示指令。

算法的标准

• 输入：零个或多个输入由外部提供给算法。
• 输出：算法至少产生一个输出。
• 确定性：每个指令都清晰且明确。
• 有限性：在算法中，对于所有不同的情况，它将在有限的步骤后终止。
• 有效性：每个指令都必须非常基本，因此这些指令的目的必须对我们非常清楚。

算法分析

算法分析是计算复杂度的重要组成部分。复杂度理论为算法解决任何计算任务所需的资源提供了理论估计。算法分析是根据算法解决问题的能力（在实现时存储所需的内存大小）来分析算法的时间和空间需求的过程。然而，算法分析的主要关注点是所需的时间或性能。

算法的复杂度

算法的复杂度计算算法在大小为 (n) 的输入下所需的时间和空间量。算法的复杂度可以分为两种类型。时间复杂度和空间复杂度。

算法的时间复杂度

时间复杂度定义为确定执行该算法所需总时间的公式的过程。此计算完全独立于实现和编程语言。

算法的空间复杂度

空间复杂度定义为定义一个公式来预测算法成功执行需要多少内存空间的过程。内存空间通常被认为是主内存。

Monica Mona

更新于： 2023年11月1日

38K+ 浏览量

开启你的职业生涯

通过完成课程获得认证

开始学习