什么是算法

1.概述

算法指的是为了完成某一事情(或者解决某一问题),而经过特定步骤的处理之后得到结果的一种手段
具有明确的步骤/顺序/可行性
计算机擅长做固定的运算,例如求和等计算型的处理,通过合适的算法(合适的处理策略),可以大大降低运算所需要的时间

2.举例

• 为了对数字进行排序
  • 选择排序(相对高效率)
    • 每次在所有数字中查找一个最小的数字然后放在最左边,在查找最小的数字放在上一个最小值的右边以此类推
  • 全排列(低效率)
    • 把每一种可能得排序,穷举出来
    • 如果对50个不等数字进行全排列,需要的运算步骤为 50!,比宇宙存在的时间还要长很多很多倍

3.复杂度

• 时间复杂度
  • 即运算所需要的时间
• 空间复杂度
  • 即运行程序需要用到的内存空间的大小