什么是算法
1.概述
算法指的是为了完成某一事情(或者解决某一问题),而经过特定步骤的处理之后得到结果的一种手段
具有明确的步骤/顺序/可行性
计算机擅长做固定的运算,例如求和等计算型的处理,通过合适的算法(合适的处理策略),可以大大降低运算所需要的时间
2.举例
- 为了对数字进行排序
- 选择排序(相对高效率)
- 每次在所有数字中查找一个最小的数字然后放在最左边,在查找最小的数字放在上一个最小值的右边以此类推
- 全排列(低效率)
- 把每一种可能得排序,穷举出来
- 如果对50个不等数字进行全排列,需要的运算步骤为 50!,比宇宙存在的时间还要长很多很多倍
- 选择排序(相对高效率)
3.复杂度
- 时间复杂度
- 即运算所需要的时间
- 空间复杂度
- 即运行程序需要用到的内存空间的大小