Čo je to memoizácia?
Otázka: Čo je to memoizácia?
Odpoveď: Memoizácia je technika v počítačovom programovaní, ktorá optimalizuje programy ukladaním výsledkov volaní funkcií do tabuľky alebo asociatívneho poľa.
Otázka: Ako memoizácia funguje?
Odpoveď: Predtým, ako sa hodnota vráti z volania funkcie, uloží sa do vyhľadávacej tabuľky. Neskôr funkcia vyhľadá vstupnú hodnotu vo vyhľadávacej tabuľke namiesto jej opätovného výpočtu, čo je oveľa menej nákladné.
Otázka: Aké sú výhody memoizácie?
Odpoveď: Memoizácia môže zlepšiť výkonnosť programu znížením počtu potrebných výpočtov. Je to tiež jednoduchá optimalizačná technika, ktorú možno použiť v mnohých programoch.
Otázka: Ako funguje vyhľadávacia tabuľka?
Odpoveď: Vyhľadávacia tabuľka uchováva hodnoty vrátené volaniami funkcií. Podobne ako vyrovnávacia pamäť má limit, koľko výsledkov môže uchovávať, a pravidelne sa čistí odstraňovaním hodnôt, ku ktorým sa už nejaký čas nepristupovalo.
Otázka: Čím sa memoizácia odlišuje od iných foriem ukladania do vyrovnávacej pamäte?
Odpoveď: Memoizácia je špecifický prípad ukladania do vyrovnávacej pamäte, ktorý sa týka ukladania výsledkov volaní funkcií. Líši sa od iných foriem ukladania do vyrovnávacej pamäte, ako je vyrovnávacia pamäť alebo nahrádzanie stránok.
Otázka: Používa sa memoizácia v logických programovacích jazykoch?
Odpoveď: Áno, memoizácia je v niektorých logických programovacích jazykoch známa aj ako tablovanie.
Otázka: Aký je vzťah medzi memoizáciou a vyhľadávacou tabuľkou?
Odpoveď: Memoizácia zahŕňa používanie vyhľadávacej tabuľky na ukladanie výsledkov volaní funkcií. Funkcia môže vyhľadávať hodnoty v tabuľke namiesto ich opätovného výpočtu.
