Skip to content

2)算法

一句话

算法就是一套解决问题的方法或步骤。

什么是算法?

算法就是一套解决问题的方法或步骤。
简单来说,就是按照一定的规则,一步一步地解决问题的方案

一个简单的比喻:算法像做饭的菜谱

假如你想煮一碗鸡蛋面,菜谱会告诉你:

  1. 烧水。
  2. 水开后放入面条,煮 3 分钟。
  3. 打个鸡蛋,放进锅里煮熟。
  4. 加入调料,搅拌均匀。
  5. 盛出,开吃!

这个菜谱就是一个“算法”。
它告诉你 每一步该怎么做顺序是什么用什么工具

算法的特点

一个算法通常需要满足以下条件:

  1. 明确性: 每一步都清清楚楚,不会含糊不清。
  2. 有序性: 按照特定的顺序执行,每一步都连接前一步和后一步。
  3. 有效性: 每一步操作都能执行,并有实际意义。
  4. 终止性: 算法不会无限循环,总会有结果。

举几个简单的算法例子

1. 找最大值的算法

问题:从一组数字里找出最大的数字,比如 [3, 8, 2, 5]

算法步骤:

  1. 假设第一个数字是最大值(3)。
  2. 依次和后面的数字比较:
    • 8 比,8 更大,更新最大值为 8
    • 2 比,8 依然最大。
    • 5 比,8 依然最大。
  3. 最终,8 是最大值。

2. 排序算法(比如冒泡排序)

问题:把 [5, 2, 9, 1] 排成从小到大的顺序。

算法步骤:

  1. 比较相邻的两个数字,如果前面的比后面的大,就交换它们的位置。
  2. 对整个数组重复这个过程,直到数组完全排好序。

过程:

  • 第一次排序后变成 [2, 5, 1, 9]
  • 第二次排序后变成 [2, 1, 5, 9]
  • 第三次排序后变成 [1, 2, 5, 9]

为什么算法重要?

  1. 提高效率:
    • 有些问题可以用简单的方法解决,但会很慢。算法可以优化步骤,让程序跑得更快。
  2. 解决复杂问题:
    • 比如推荐系统、导航路径规划,都需要复杂的算法。
  3. 节省资源:
    • 优秀的算法可以减少内存占用或处理时间。

用一句话总结:

算法是解决问题的步骤表,它告诉计算机怎么一步步做事情,直到完成任务。
对你来说,写算法就是把解决问题的逻辑清楚地表达出来,让计算机按步骤去执行。