1.2--算法的时间复杂度和空间复杂度

一、度量

算法效率的度量是通过时间复杂度和空间复杂度来描述的

二、时间复杂度

时间开销与问题规模n之间的关系；在算法中基本操作的执行次数作为算法时间复杂度的度量。

三、空间复杂度

空间内存开销与问题规模n之间的关系

空间复杂度(Sn) 是问题规模 n 的函数。记为： S(n) = O(g(n)) 需要存储空间来存放本身所用的指令、常数、变量和输入数据；主要是分析除了输入和程序本身之外的额外空间

算法原地工作是指算法所需的辅助空间为常量，即 O(1)