Memoizácia

V informatike pojem memoizácia označuje optimalizačnú techniku, používanú na urýchlenie počítačových programov ukladaním výsledkov volaní funkcií pre neskoršie použitie, takže pri rovnakých hodnotách sa funkcia nemusí znova volať. Memoizácia sa používa aj na rozbor.

Prehľad

Pojem "memoizácia" prvýkrát použil Donald Michie v roku 1968,^[1] názov je odvodený z latinského slova memorandum (pamätať si).

Memoizovaná funkcia ukladá výsledky predošlých volaní a ak je funkcia znova volaná s rovnakými parametrami, navracia už uložený výsledok namiesto toho, aby funkcia hodnotu výsledku znovu prepočítavala.

Referencie

↑ Michie, Donald, "Memo Functions and Machine Learning," Nature, No. 218, pp. 19-22, 1968.

Zdroj:
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.

[Michie1968-1] Michie, Donald, "Memo Functions and Machine Learning," Nature, No. 218, pp. 19-22, 1968.

[1]