メモ化 - Wikipediaメモ化（英: memoization）ã¨ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒ ã®é«˜é€ŸåŒ–ã®ãŸã‚ã®æœ€é©åŒ–技法ã®ä¸€ç¨®ã§ã‚ã‚Šã€ã‚µãƒ–ルーãƒãƒ³å‘¼ã³å‡ºã—ã®çµæžœã‚’後ã§å†åˆ©ç”¨ã™ã‚‹ãŸã‚ã«ä¿æŒã—ã€ãã®ã‚µãƒ–ルーãƒãƒ³ï¼ˆé–¢æ•°ï¼‰ã®å‘¼ã³å‡ºã—毎ã®å†è¨ˆç®—を防ã手法ã§ã‚る。メモ化ã¯æ§‹æ–‡è§£æžãªã©ã§ã‚‚使ã‚れる（必ãšã—も高速化ã®ãŸã‚ã ã‘ã¨ã¯é™ã‚‰ãªã„）。ã‚ャッシュã¯ã‚ˆã‚Šåºƒç¯„ãªç”¨èªžã§ã‚ã‚Šã€ãƒ¡ãƒ¢åŒ–ã¯ã‚ャッシュã®é™å®šçš„ãªå½¢æ…‹ã‚’指ã™ç”¨èªžã§ã‚る。 メモ化ã¨ã„ã†ç”¨èªžã¯1968å¹´ã«ãƒ‰ãƒŠãƒ«ãƒ‰ãƒ»ãƒŸãƒƒã‚ーãŒãƒ©ãƒ†ãƒ³èªžã® memorandum（覚ãˆã¦ãŠã）ã‹ã‚‰ä½œã£ãŸé€ 語ã§ã‚ã‚‹[1]。memorization（記憶ã€æš—記）ã¯åŒæ ¹èªžã§ã‚ã£ã¦ã‚ˆãä¼¼ã¦ã„ã‚‹ãŒã€ãƒ¡ãƒ¢åŒ–ã¨ã„ã†è¨€è‘‰ã¯æƒ…å ±å·¥å¦ã§ã¯ç‰¹åˆ¥ãªæ„味をæŒã¤ã€‚ メモ化ã•ã‚ŒãŸé–¢æ•°ã¯ã€ä»¥å‰ã®å‘¼ã³å‡ºã—ã®éš›ã®çµæžœã‚’ãã®ã¨ãã®å¼•æ•°ã¨å…±ã«è¨˜æ†¶ã—ã¦ãŠãã€å¾Œã§åŒã˜å¼•æ•°ã§å‘¼ã³å‡ºã•ã‚ŒãŸã¨ãã€è¨ˆç®—ã›ãšã«ãã®æ ¼ç´ã•ã‚Œã¦ã„ã‚‹çµæžœã‚’è¿”ã™ã€‚メモ化å¯èƒ½ãªé–¢æ•°ã¯å‚ç…§é€éŽæ€§ã‚’å‚™
How Hacker News ranking algorithm works - amix.dk
MIT's Introduction to Algorithms, Lectures 1 and 2: Analysis of Algorithms
Introduction to Algorithms
{{#tags}}- {{label}}
{{/tags}}