Přeskočit na obsah

In-place algoritmus

Z Wikipedie, otevřené encyklopedie

In-place algoritmus je algoritmus, který transformuje datové struktury za pomocí malého a především konstantního množství paměti navíc. Předpokládá se, že veškeré zpracování dat proběhne v prostoru, kde jsou uložena vstupní data. Opak těchto algoritmů je not-in-place nebo také out-of-place algoritmus.