原地算法- 维基百科,自由的百科全书

文章推薦指數: 80 %
投票人數:10人

原地演算法 維基百科,自由的百科全書 跳至導覽 跳至搜尋 在電腦科學中,一個原地演算法(in-placealgorithm)基本上不需要額外輔助的資料結構,然而,允許少量額外的輔助變數來轉換資料的演算法。

當演算法執行時,輸入的資料通常會被要輸出的部份覆蓋掉。

不是原地演算法有時候稱為非原地(not-in-place)或不得其所(out-of-place)。

一個演算法有時候會錯誤地被稱為原地演算法,只因為它用它的輸出資料會覆蓋掉它的輸入資料。



請為這篇文章評分?