2013 0314 二分查找 快速排序 空间复杂度

1、二分查找时间复杂度：lonN；和快速排序的时间复杂度：NlogN

2、空间复杂度：一般情况下是不考虑的，并不是指所有的数据所占用的空间，而是使用的辅助空间的大小，比如两个矩阵的运算，在中间设置了一个中间矩阵来保存一些数据，这些空间叫做。空间的运算非常麻烦，一般简单的算法空间都是O(1)，比较复杂的会告知空间，记住就好了。

3、算法：空间换时间