数据结构与算法

1.空间复杂度与时间复杂度

时间复杂度：计算程序中所需要的时间表示

如O(1),O(n),0(n*2)。。。
如从一个数组中查找一个元素，最小的时间复杂度是O(1)
就是循环一次就找到了
最大的时间复杂度为O（n） 即：遍历了n次才找到这个元素
空间复杂度：以空间换取时间。