geavanceerd
Codeoptimalisatie en Complexiteit
Analyseer en verbeter de efficiëntie van een gespecificeerd algoritme.
📝 Prompt-Inhalt
Gegeven een hypothetisch algoritme met een tijdcomplexiteit van O(n^2) voor het verwerken van grote datasets, schrijf een pseudocode-oplossing die dit reduceert tot O(n log n). Leg stap voor stap uit waarom de oorspronkelijke benadering inefficiënt is en hoe de nieuwe gegevensstructuur of methode (zoals divide-and-conquer of dynamisch programmeren) de prestaties verbetert.