What is memoization? [duplicate]

4

I saw in the question How to implement memoization in a PHP function? appears the term" memoization ".

The first impression I had is that this term was related to "memorizing" or "avoiding reprocessing". Is it just that or is it something more comprehensive?

Where did this term come from and what does it mean?

Can any programming language use this "memo"?

    
asked by anonymous 05.01.2017 / 14:48

1 answer

5

The etymological origin is the same as the term "memorization", the two cognates . From the Wikipedia article ,

  The term "memoization" was invented by Donald Michie in 1968 and is derived from the Latin word "memorandum", generally truncated as "memo" in English, and thus carries the word "memo". meaning of "Turning the results of a function into something to be remembered". While "memoization" can be confused with "memorization" (because they are etymological cognates), "memoization" has a specialized meaning in computing.

Memo is a subtype of caching .

    
05.01.2017 / 14:57