数据结构和算法05

05：时间复杂度和空间复杂度3

1. 函数调用的时间复杂度
   function函数的时间复杂度
   常用时间复杂度消耗的时间
   
2. 最坏和平均情况
   最好的O(1)最坏O(n)
   平均运行时间期望的运行时间
   除非特别指定我们提到的时间都是最坏情况
3. 算法空间复杂度
   空间和时间可以相互转换
   通过计算算法所要的存储空间实现
   s(n)=O(f(n)),其中n为问题规模，f(n)为语句关于n所占空间的函数
   通常求复杂度是求时间复杂度