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,Michie, Donald, "Memo Functions and Machine Learning,"
Nature, No. 218, pp. 19-22, 1968. 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 

Kategória:Informatika