Big O-notatie, veelgebruikte sorteer- en zoekalgoritmen en recursiepatronen die aan bod komen in technische sollicitatiegesprekken en op school of universiteit.
38 kaarten · basiskaarten · Door AI geschreven, twee keer gecontroleerd. Pas alles aan.
- Wat meet de Big O-notatie?
Toon antwoord
Hoe de rekentijd of het geheugengebruik van een algoritme groeit naarmate de invoer groter wordt.- Definieer tijdcomplexiteit O(1).
Toon antwoord
Constante tijd; de rekentijd verandert niet, ongeacht de grootte van de invoer.- Definieer tijdcomplexiteit O(n).
Toon antwoord
Lineaire tijd; de rekentijd groeit evenredig met de invoergrootte n.- Definieer tijdcomplexiteit O(log n).
Toon antwoord
Logaritmische tijd; de rekentijd groeit met de logaritme van de invoergrootte.- Definieer tijdcomplexiteit O(n^2).
Toon antwoord
Kwadratische tijd; de rekentijd groeit met het kwadraat van de invoergrootte.- Definieer tijdcomplexiteit O(n log n).
Toon antwoord
Lineair-logaritmische tijd; de rekentijd is n keer de logaritme van n.- Definieer tijdcomplexiteit O(2^n).
Toon antwoord
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?
Toon antwoord
O(1), constante tijd.- Wat is de tijdcomplexiteit van het zoeken naar een waarde in een ongesorteerde array?
Toon antwoord
O(n), lineaire tijd.- Wat is de tijdcomplexiteit van binair zoeken in een gesorteerde array?
Toon antwoord
O(log n), logaritmische tijd.- Waaraan moet een array voldoen voordat je binair zoeken kunt gebruiken?
Toon antwoord
De array moet gesorteerd zijn.- Wat is de tijdcomplexiteit van het invoegen van een element aan het begin van een array?
Toon antwoord
O(n), lineaire tijd.- Wat is de tijdcomplexiteit van het toevoegen van een element aan het einde van een dynamische array met beschikbare capaciteit?
Toon antwoord
Geamortiseerd O(1), constante tijd.- Wat is de gemiddelde tijdcomplexiteit van zoeken in een hashtabel?
Toon antwoord
O(1), constante tijd, met een goede hashfunctie.- Wat is de tijdcomplexiteit van quicksort in het gemiddelde geval?
Toon antwoord
O(n log n), lineair-logaritmische tijd.
FlashKeepers