什麼是演算法原地工作的含義？

1樓：l吉吉學長

在電腦科學。

中是指一種使用小的，固定數量的額外之空間來轉換資料的演算法。原地演算法。

執行時，輸入的資料通常會被要輸出鬥笑的部份覆蓋掉。不是原地演算法有時候稱為非原地（not-in-place）或不得其所（out-of-place）。

有時候要決定乙個演算法是不是原地，而數它的輸出空間可能是比較可行的，像是底下的第乙個的 reverse 範例；如此使得它更難去嚴格地定義原地演算法。在理論上的空肆含應用像是log-space reduction，更是典型的總是忽略輸出的空間（在這些狀況，更重要的是輸出為僅能寫入）。

2樓：網友

演算法原地工作是指演算法所需的輔助空間是常量。

資料結粗納構——用c語言描述》耿國華主編 page17

若演算法執行時所需要的輔助空間相判此對於輸入資料量而言是乙個常數，則稱掘凳迅這個演算法為原地工作，輔助空間為o(1)。

3樓：網友

演算法原地工作的含義是指不需要任何額外的蔽梁晌輔助，演算法所需要的輔助空巨集鋒。

間不隨渣早著問題的規模而變化，是乙個確定的值。 .

4樓：大沈他次蘋

在電腦科學中，乙個原地演算法（in-place algorithm）是一種使用小的，固定數量的額外之空間來轉換資料的演算法。當演算法執行時，輸入的資料通常會被要輸出的部份覆蓋掉。不是原地算老察法有時候稱為非原地（not-in-place）或不得其所（out-of-place）。

乙個演算法有時候會不正當地被稱為原地演算法，只因為它用它的輸出資料會覆蓋掉它的輸入資料。事實上這並不足夠（在快速排序案例中所展示的）或是它所必須的；輸出資料的空間可能是固定的，或如果以輸出為串流資料而言，也甚至是可能無法被數清楚的。

另一方面來看，有時候要決定乙個演算法是不是原地，而數它的輸出空間可能是比較可行的，像是底下的第乙個的 reverse 範例；如此使得它更難去嚴格地定義原地演算法。在理論上的應用像是log-space reduction，更是典型的總是忽略輸出的空間（在這些狀況，更重要的是輸出為僅能寫入）。