Memoization के साथ Recursive Fibonacci
Memoization पिछले function calls के results cache करता है।
Memoization के साथ Recursive Fibonacci क्या है?
Memoization पिछले function calls के results cache करता है।
पहले निकाले गए Fibonacci values दोबारा calculate न करें।
इसका उपयोग कब करें?
- Algorithms और data structures की कार्यप्रणाली समझें।
- हर चरण देखें और edge cases जाँचें।
- समय और memory की जटिलता की तुलना करें।
उदाहरण कोड
main.py
from functools import cache
@cache
def fibonacci(number):
if number < 2:
return number
return fibonacci(number - 1) + fibonacci(number - 2)
print(fibonacci(10))अपेक्षित आउटपुट
55यह कैसे काम करता है
Cache exponential runtime को O(n) करता है और O(n) memory लेता है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- खाली input, एक element और duplicate values जाँचें।
- हर चरण के बाद state दिखाएँ।
- Performance को दूसरे solution से तुलना करें।