算法三：數據規模的概念和空間複雜度，常見覆雜度例題分析

文中 紅色標記的爲重點非常有用的東西，一定要牢記 空間複雜度： 遞歸的調用時有空間代價的：例如下面的是:遞歸調用深度是n級別的 常見覆雜度分析：  選擇排序 二分查找 這裏的 reverse 函數中交換了多少次與s有多少位有關，即位數除以2，s的位數由於循環的次數有關，循環次數就是 O(logn），所以爲log n / 2，  所以時間複雜都是log n .   數學中這個公式告訴我們，對數 的底

>>阅读原文<<