算法的复杂度
各种常用算法的时间复杂度和空间复杂度
基本概念
算法的空间复杂度：是指算法在执行过程中所需要的内存空间。
算法的时间复杂度：是指执行算法所需要的计算工作量。
算法的时间复杂度和空间复杂度之间没有直接的关系！
算法的效率与问题的规模和数据存储都有关
数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑关系和存储结构不是一 一 对应的。
程序的执行效率与数据的存储结构、数据的逻辑结构、程序的控制结构，所处理的数据量等有关。
插入排序
直接插入排序：
定义：