一、时间、空间复杂度

1. 时间复杂度O(n)

   
   图片.png

只要高阶项不要低阶项，忽略高阶项的系数
例如：一个数组，要按从小到大排序。做法为：从头开始扫描，将最小的数放在前面（例如最小数在a4，则a4与a0互换位置），然后从a1开始，再次扫描，就这样一直到排序完成。
时间复杂度计算过程为：（n+（n-1）+（n-2）+......+1）* c，形如
an²+bn+c，则时间复杂度为O(n²)
注：O(logn)log默认以2为底

2. 空间复杂度
   辅助空间的大小；
   除去传入的空间和传出的空间，为了实现这个算法的辅助空间的大小

3. 最优解
   满足最优时间复杂度下空间复杂度最好的解