memoization

Memoization

• In computing, memoization is an optimization technique used primarily to speed up computer programs by having function calls avoid repeating the calculation of results for previously processed inputs. Memoization has also been used in other contexts (and for purposes other than speed gains), such as in simple mutually recursive descent parsingNorvig, Peter,"Techniques for Automatic Memoization with Applications to Context-Free Parsing,"Computational Linguistics, Vol.

以上来源于:Wikipedia

Memoization Pattern使用备忘录模式

top-down with memoization带备忘的自顶向下法

• Ifyourun intoastackoverflowerror,changethemethodtoaniterativealgorithmormake useofmemoizationtoavoidworkrepetition.

  如果你遇到一个栈溢出错误，将方法修改为一个迭代算法或者使用制表法可以避免重复工作。

• MemoizationisatechniquewidelyusedinfunctionalprogramminglanguageslikeLisp,Python,andPerlfor givingfunctions a memory ofpreviouslycomputedvalues.

  记忆是一种广泛使用的技术，它在Lisp、Python与Perl这样的功能编程语言中使用，给功能赋予预先计算的值。

  www.ibm.com

• Memoization is an approach to avoidworkrepetitionbycachingpreviouscalculationsforlaterreuse,whichmakesmemoizationausefultechniqueforrecursivealgorithms.

  制表，通过缓存先前计算结果为后续计算所重复使用，避免了重复工作。这使得制表成为递归算法中有用的技术。

更多双语例句

Memoization in Top-Down Parsing
Memoization and DPLL: Formula Caching Proof Systems
Memoization and DPLL: Formula Caching Proof Systems
Way Memoization to Reduce Fetch Energy in Instruction Caches
Fuzzy memoization for floating-point multimedia applications
Fast out-of-order processor simulation using memoization
Fast out-of-order processor simulation using memoization
Fast Out-of-order Processor Simulation Using Memoization
Techniques for automatic memoization with applications to context-free parsing
Stable deterministic multithreading through schedule memoization