geavanceerd
Algoritme-optimalisatie en Big O
Optimaliseer een inefficiënt algoritme en analyseer de tijdscomplexiteit.
📝 Prompt İçeriği
Je hebt de volgende pseudocode voor een functie die dubbele waarden in een lijst verwijdert:
functie verwijderDubbelen(lijst L):
resultaat = []
voor elk element x in L:
als x niet in resultaat:
voeg x toe aan resultaat
retourneer resultaat
Deze oplossing heeft een slechte tijdscomplexiteit bij grote datasets. Herschrijf dit algoritme om een efficiëntere tijdcomplexiteit te bereiken (bijv. O(n log n) of O(n)). Leg in stappen uit hoe je dit hebt aangepakt en analyseer de ruimte-tijd-afweging (trade-off).