Definition
An optimization technique that stores the results of expensive function calls and returns the cached result when the same inputs occur again. This trades memory for speed by avoiding redundant computations.
Etymology
Coined by Donald Michie in 1968, derived from the Latin 'memorandum' meaning to be remembered. The term was created specifically for computing to distinguish it from general memorization, emphasizing the automatic caching aspect.
Kelly Says
Memoization is like having a really good memory for math problems - once you solve '127 × 83', you write down the answer so you never have to calculate it again! This is especially powerful for recursive algorithms like calculating Fibonacci numbers, turning exponential time into linear time.
Translations
ARالعربية
تذكير
ta.ð.ki.r
BNবাংলা
স্মৃতিকরণ
smṛ.ti ka.ɽa.ɳ
CACatalà
memoïtzació
mɛ.mɔ.i.tsa.ˈtsjo
CSČeština
memoizace
mɛ.mɔi̯.tsa.tsɛ
DADansk
memoisering
mɛ.mɔi̯.sɛ.ʁeŋ
DEDeutsch
Memoisierung
mɛ.mo.iˈzi̯oŋ
ELΕλληνικά
μνημοποίηση
mni.mo.pi.ˈi
ESEspañol
memoización
me.mo.i.za.θjon
FAفارسی
یادآوری
ja.da.vɔ.ri
FISuomi
muistinvarasto
muɪ̯s.tin.va.ras.to
FRFrançais
mémorisation
memɔ.ʁi.za.sjɔ̃
HAHA
memoisasi
mɛ.mo.i.sa.si
HEעברית
זיכרון
zi.kho.ron
HIहिन्दी
स्मृति करण
smṛ.ti ka.ɽa.ɳ
HUMagyar
memoizálás
mɛ.mɔ.i.zaːl.aːʃ
IDBahasa Indonesia
memoisasi
mɛ.mo.i.sa.si
IGIG
memoisasi
mɛ.mo.i.sa.si
ITItaliano
memoizzazione
me.mo.i.tsa.ˈtsjo.ne
KKKK
мемоизация
mʲɪ.mɔ.iˈza.tsɪ.ja
KMKM
ការចងចាំ
kaː rɔɔ ciŋ ciəm
MSBahasa Melayu
memoisasi
mɛ.mo.i.sa.si
MYမြန်မာ
မှတ်တမ်း
m̥aʔ.tɛ́m
NLNederlands
memoïsatie
mɛ.mɔi̯.saː.ti
NONorsk
memoisering
mɛ.mɔi̯.sɛ.riŋ
PLPolski
pamiętanie
pa.mʲɛ̃.tɛ.ɲɛ
PTPortuguês
memoização
me.mu.i.za.ˈsɐ̃w
RORomână
memoizare
me.mo.i.zare
RUРусский
мемоизация
mʲɪ.mɐ.iˈza.tsɨ.ja
SVSvenska
memoisering
mɛ.mɔi̯.sɛ.riŋ
SWKiswahili
kumbukumbu
ku.mbu.ku.mbu
TAதமிழ்
நினைவகம்
ni.naɪ.vakam
TEతెలుగు
జ్ఞాపకం
ɟɲaː.pakam
TLTL
paggunita
paɡ.ɡu.ni.ta
TRTürkçe
hatırlama
ha.tɯr.la.ma
UKУкраїнська
мемоізація
mɛ.mɔ.iˈza.tsɪ.ja
VITiếng Việt
ghi nhớ
ʔɣɪ̄ ɲɯ
YOYO
memoisasi
mɛ.mo.i.sa.si
ZUZU
ukubambisana
u.ku.bam.bi.sa.na