🏠 होम
बेंचमार्क
📊 सभी बेंचमार्क 🦖 डायनासोर v1 🦖 डायनासोर v2 ✅ टू-डू लिस्ट ऐप्स 🎨 रचनात्मक फ्री पेज 🎯 FSACB - अल्टीमेट शोकेस 🌍 अनुवाद बेंचमार्क
मॉडल
🏆 टॉप 10 मॉडल 🆓 मुफ्त मॉडल 📋 सभी मॉडल ⚙️ किलो कोड
संसाधन
💬 प्रॉम्प्ट लाइब्रेरी 📖 एआई शब्दावली 🔗 उपयोगी लिंक
advanced

Geavanceerde Algoritme Optimalisatie

#python #algoritmen #big-o #optimalisatie

Optimaliseer een specifieke functie voor complexiteit en efficiëntie.

Gegeven een recursieve functie die de n-de Fibonacci-getal berekent met een exponentiële tijdcomplexiteit O(2^n). Herschrijf deze functie naar een implementatie met O(log n) tijdcomplexiteit door gebruik te maken van matrix-exponentiatie. Geef daarnaast een uitleg van het wiskundige principe achter deze optimalisatie en analyseer de ruimte-complexiteit (space complexity) van je oplossing in vergelijking met de dynamische programmeer-aanpak (memoization).