2014年3月15日
2013 0314 二分查找 快速排序 空间复杂度
摘要： 1、二分查找时间复杂度：lonN；和快速排序的时间复杂度：NlogN 2、空间复杂度：一般情况下是不考虑空间复杂度的，空间复杂度并不是指所有的数据所占用的空间，而是使用的辅助空间的大小，比如两个矩阵的运算，在中间设置了一个中间矩阵来保存一些数据，这些空间叫做空间复杂度。空间复杂度的运算非常麻烦，一般简单的算法空间复杂度都是O(1)，比较复杂的会告知空间复杂度，记住就好了。 3、算法：空间换时间 阅读全文
posted @ 2014-03-15 10:49 yexuannan 阅读(2927) 评论(0) 推荐(0) 编辑