原地算法

原地算法(in-place algorithm)是一種計算機科學中的算法設計技術，它旨在僅使用小的、固定數量的額外空間來轉換數據，這種算法在執行時，通常會覆蓋掉部分輸入數據，以實現計算和操作。

原地算法的核心優勢在於它們能夠節省大量的記憶體空間，特別是在處理大規模數據時，這種算法設計思想在空間複雜度上具有顯著優勢，因為它不需要分配額外的存儲空間。然而，這種技術在時間複雜度方面可能存在一些權衡，因為操作通常在原有數據空間上進行，有時可能導致額外的計算步驟。常見的原地算法包括冒泡排序、快速排序等。