数据结构带着复杂度跑来了
复杂度分为时间复杂度和空间复杂度
时间复杂度
1)时间复杂度强调的是语句执行的操作次数
2)在实际中通常情况是算法的最坏情况；
3)忽略掉常数；
4) 只看
函数式中增长最快的表达式,忽略系数;
5)递归算法的时间复杂度计算：递归总次数*每次递归次数.
空间复杂度
空间复杂度，它是对一个算法在运行过程中临时占用存储空间大小的量度。
所以它强调的是使用的辅助空间的的大小，而不是指所有的数据所占用的空间。
来，直接上列子，直接来代码
这是一个二分查找法
这个一个斐波那契数列
递归的空间复杂度 递归深度*每次递归所需的辅助空间个数.
如果有不对的地方，可以评论告诉我，望指导！