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