算法系列之原地算法(in-place algorithm)

1、原地算法簡介     在計算機科學中，一個原地算法（in-place algorithm）基本上不須要額外輔助的數據結構,然而,容許少許額外的輔助變量來轉換數據的算法。當算法運行時，輸入的數據一般會被要輸出的部分覆蓋掉。不是原地算法有時候稱爲非原地（not-in-place）或不得其所（out-of-place）。–摘自維基百科。     在計算複雜性理論中，原地算法包含使用O(1)空間複雜度

>>阅读原文<<