算法三：数据规模的概念和空间复杂度，常见复杂度例题分析

文中 红色标记的为重点非常有用的东西，一定要牢记 空间复杂度： 递归的调用时有空间代价的：例如下面的是:递归调用深度是n级别的 常见复杂度分析：  选择排序 二分查找 这里的 reverse 函数中交换了多少次与s有多少位有关，即位数除以2，s的位数由于循环的次数有关，循环次数就是 O(logn），所以为log n / 2，  所以时间复杂都是log n .   数学中这个公式告诉我们，对数 的底

>>阅读原文<<