什么是算法

1.概述

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

2.举例

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

3.复杂度

  • 时间复杂度
    • 即运算所需要的时间
  • 空间复杂度
    • 即运行程序需要用到的内存空间的大小
posted @ 2024-08-11 16:19  story.Write(z)  阅读(12)  评论(0编辑  收藏  举报