Big-O Oku
Hatırlayan Fibonacci
Aynı fonksiyon, ama bu kez her sonuç bir sözlükte saklanıyor. Süre nasıl büyür?1memo = {}
2
3def fib(n):
4 if n < 2:
5 return n
6 if n not in memo:
7 memo[n] = fib(n - 1) + fib(n - 2)
8 return memo[n]