时间复杂度

算法：就是对某个特定问题求解步骤的描述

 算法的特性：又穷性，确定性，可行性，输入性，输出性

在关于复杂度的描述中要用大写的O()来描述。例如：O(1),O(n）

最高阶数越小，说明算法的时间性能越好

时间复杂度计算忽略高阶项系数和低阶项

那么假如在程序中有两个循环，这两个循环并不是嵌套的，而是串行的，时间复杂度也就是O(n)+O(m)

这时候我们就要取这两个O(n)+O(m)的最大值Max

 

空间复杂度( S(n) )：是指算法在运行过程中所使用的辅助空间的大小(因为这里在考研中考的不多)