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

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

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

3、算法:空间换时间

posted @ 2014-03-15 10:49  yexuannan  阅读(2927)  评论(0编辑  收藏  举报