定义

定义

算法
  • 一个有限指令集
  • 接受一些输入
  • 产生输出
  • 一定在有限步骤之后终止
  • 每一条指令必须
    • 有充分明确的目标,不可以有歧义
    • 计算机能处理的范围内
    • 描述应不依赖于任何一种计算机语言及其具体的实现手段

什么是好的算法?

空间复杂度:

根据算法写成的程序在执行时占用存储单元的长度
这个长度往往也跟输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限,造成程序非正常中断

时间复杂度:

根据算法写成的程序在执行时耗费时间的长度
这个长度往往也与输入数据的规模有关。时间复杂度过高的低效算法可能导致我们在有生之年等不到运行结果

定义_第1张图片
image.png
定义_第2张图片
image.png

复杂度分析小技巧

  • 一个for循环的时间复杂度等于循环次数乘以循环体代码的复杂度
  • if-else 结构的复杂度取决于 if 的条件判断复杂度和两个分支部分的复杂度,总体复杂度取三者中最大

你可能感兴趣的:(定义)