geavanceerd
Geavanceerde Algoritmische Complexiteit
Analyseer de tijd- en ruimtecomplexiteit van recursieve algoritmes.
📝 Contenu du Prompt
Als senior software architect, analyseer de Big-O notatie van de onderstaande recursieve functie. Identificeer potentiële prestatieknelpunten bij grote datasets en refactor de code naar een iteratieve oplossing die lineaire tijdcomplexiteit (O(n)) en constante ruimtecomplexiteit (O(1)) garandeert. Leg je redenering stap voor stap uit.