1. 时间复杂度

  • 指执行这个算法所需要的计算工作量

2. 空间复杂度

  • 指执行这个算法所需要的内存空间


时间和空间(即寄存器)都是计算机资源的重要体现,而算法的复杂性就是体现在运行该算法时的计算机所需的资源多少。**

寄存器

  • 寄存器是CPU内部用来存放数据的一些小型存储区域,用来暂时存放参与运算的数据和运算结果。