遞歸、master公式與歸併排序（merge）思想

tip1：額外空間複雜度 ，即實現一個算法是否還需要給定空間以外的空間： O（1）的額外空間複雜度是實現算法時，再只需要幾個額外的變量，就可以實現算法； O（N）的額外空間複雜度是額外申請一個數組 tip2： C++中作二分時，總是前多後少。例如數組容量爲5，那麼5/2=2，索引自0開始，故012/34 遞歸： 說到遞歸就不得不提到棧，因爲遞歸的過程就是壓棧與出棧的過程。以歸併排序爲例，歸併排序分

>>阅读原文<<