Big O-notatie, veelgebruikte sorteer- en zoekalgoritmen en recursiepatronen die aan bod komen in technische sollicitatiegesprekken en op school of universiteit.
38 cards · basic cards · AI-written, checked twice. Edit anything.
- Wat meet de Big O-notatie?
Show answer
Hoe de rekentijd of het geheugengebruik van een algoritme groeit naarmate de invoer groter wordt.- Definieer tijdcomplexiteit O(1).
Show answer
Constante tijd; de rekentijd verandert niet, ongeacht de grootte van de invoer.- Definieer tijdcomplexiteit O(n).
Show answer
Lineaire tijd; de rekentijd groeit evenredig met de invoergrootte n.- Definieer tijdcomplexiteit O(log n).
Show answer
Logaritmische tijd; de rekentijd groeit met de logaritme van de invoergrootte.- Definieer tijdcomplexiteit O(n^2).
Show answer
Kwadratische tijd; de rekentijd groeit met het kwadraat van de invoergrootte.- Definieer tijdcomplexiteit O(n log n).
Show answer
Lineair-logaritmische tijd; de rekentijd is n keer de logaritme van n.- Definieer tijdcomplexiteit O(2^n).
Show answer
Exponentiële tijd; de rekentijd verdubbelt bij elke toename van de invoergrootte met 1.- Wat is de tijdcomplexiteit van het opvragen van een arrayelement via de index?
Show answer
O(1), constante tijd.- Wat is de tijdcomplexiteit van het zoeken naar een waarde in een ongesorteerde array?
Show answer
O(n), lineaire tijd.- Wat is de tijdcomplexiteit van binair zoeken in een gesorteerde array?
Show answer
O(log n), logaritmische tijd.- Waaraan moet een array voldoen voordat je binair zoeken kunt gebruiken?
Show answer
De array moet gesorteerd zijn.- Wat is de tijdcomplexiteit van het invoegen van een element aan het begin van een array?
Show answer
O(n), lineaire tijd.- Wat is de tijdcomplexiteit van het toevoegen van een element aan het einde van een dynamische array met beschikbare capaciteit?
Show answer
Geamortiseerd O(1), constante tijd.- Wat is de gemiddelde tijdcomplexiteit van zoeken in een hashtabel?
Show answer
O(1), constante tijd, met een goede hashfunctie.- Wat is de tijdcomplexiteit van quicksort in het gemiddelde geval?
Show answer
O(n log n), lineair-logaritmische tijd.
FlashKeepers