【blog.hellorusk.net に移行しました】

旧・技術メモ(blog.hellorusk.net に移行しました)

2019-05-11から1日間の記事一覧

Monadic Memoization in Python

関数の再帰呼び出しにおいて値を保持しておくことで計算が高速化されるメモ化という手法が知られています. 例えば以下のようにして80番目のフィボナッチ数が高速に求まります. d = [0 for i in range(100)] def fib(n): if n <= 1: return n if d[n] != 0: r…