Preskočiť na obsah

Memoizácia

z Wikipédie, slobodnej encyklopédie

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.

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

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