DSA - 算法简介

算法简介

算法就是解决问题的具体方法和步骤。算法不是计算机代码。 算法只是指令，让您更加清楚地去编写解决问题的计算机代码。

简单来说:

程序 = 算法 + 数据结构

算法优劣的衡量标准是空间复杂度和时间复杂度。

怎样才算是好的算法

1. 应精确定义输入和输出。
2. 算法中的每个步骤都应清晰明确。
3. 这个算法应该在解决问题的许多不同方法中是最有效的。
4. 算法不应该包含有计算机代码。 相反，算法应该以这样的方式编写，它可以用在类似的编程语言中。

Step 1: Start
Step 2: Declare variables a,b and c.
Step 3: Read variables a,b and c.
Step 4: If a>b
           If a>c
              Display a is the largest number.
           Else
              Display c is the largest number.
        Else
           If b>c
              Display b is the largest number.
           Else
              Display c is the greatest number.  
Step 5: Stop

或者使用算法流程图来描述算法。

算法流程图表示

image.png image.png