Memorization used in computer science to speed up programs by saving the results of computation. The basic idea of memo function is to accumulate a database of input and output pairs, when the function is called; it first checks the database to see whether it can avoid solving the problem.