原地算法- 维基百科,自由的百科全书
文章推薦指數: 80 %
原地演算法
維基百科,自由的百科全書
跳至導覽
跳至搜尋
在電腦科學中,一個原地演算法(in-placealgorithm)基本上不需要額外輔助的資料結構,然而,允許少量額外的輔助變數來轉換資料的演算法。
當演算法執行時,輸入的資料通常會被要輸出的部份覆蓋掉。
不是原地演算法有時候稱為非原地(not-in-place)或不得其所(out-of-place)。
一個演算法有時候會錯誤地被稱為原地演算法,只因為它用它的輸出資料會覆蓋掉它的輸入資料。
事