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

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

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

3、算法：空间换时间

转载于:https://www.cnblogs.com/yexuannan/p/3606020.html