Oefenvragen
Oefenvragen voor IAD1
[Meer zien]
Voorbeeld 8 van de 29 Oefenvragen
Wat is de worst case complexiteit van quick sort?
Wat is de worst case complexiteit van quick sort?
O(n^2)
Sorteer 9, 5, 7, 2, 8, 4, 3 met selection sort
Sorteer 9, 5, 7, 2, 8, 4, 3 met selection sort
Je hebt steeds het kleinste getal vooraan gezet:
9, 5, 7, 2, 8, 4, 3
2, 5, 7, 9, 8, 4, 3
3, 7, 9, 8, 4, 5
4, 9, 8, 7, 5
5, 8, 7, 9
7, 8, 9
8, 9
9
Je hebt steeds het grootste getal achteraan gezet:
9, 5, 7, 2, 8, 4, 3
3, 5, 7, 2, 8, 4, 9
3, 5, 7, 2, 4, 8
3, 5, 4, 2, 7
3, 2, 4, 5
3, 2, 4
2, 3
2
Sorteer 9, 5, 7, 2, 8, 4, 3 met quick sort
Sorteer 9, 5, 7, 2, 8, 4, 3 met quick sort
Je kiest steeds het laatste getal als pivot:
9, 5, 7, 2, 8, 4, 3
2, |3|, 9, 5, 7, 8, 4
|2|, |3|, |4|, 9, 5, 7, 8
|2|, |3|, |4|, 5, 7, |8|, 9
|2|, |3|, |4|, 5, |7|, |8|, |9|
|2|, |3|, |4|, |5|, |7|, |8|, |9|
Je kiest steeds het eerste getal als de pivot:
9, 5, 7, 2, 8, 4, 3
5, 7, 2, 8, 4, 3, |9|
2, 4, 3|5|, 7, 8, |9|
|2|, 4, 3, |5|, |7|, 8, |9|
|2|, 3, |4|, |5|, |7|, |8|, |9|
|2|, |3|, |4|, |5|, |7|, |8|, |9|
Sorteer [15, 8, 10, 5, 7, 6] met heap sort
Sorteer [15, 8, 10, 5, 7, 6] met heap sort
Begin met max-heap uitgetekend:
15
10 8
5 7 6 3
Tussen stap:
[10, 15]
8
7 6
5
Tussen stap:
[7, 8, 10, 15]
6
5
Einde: [5, 6, 7, 8, 10, 15]
Wat is de complexiteit van zoeken in een AVL boom?
Wat is de complexiteit van zoeken in een AVL boom?
O(log(n))
Wat is een adjacency matrix?
Wat is een adjacency matrix?
Een matrix met daarin tussen welke nodes wel en geen pad zit
Wat is een adjacency list?
Wat is een adjacency list?
Een lijst die voor elke node weergeeft naar welke nodes een pad gaat
Compirmeer 'ROVEROVERVALLEN VALLEN OVERAL VOOR' met LZW
Compirmeer 'ROVEROVERVALLEN VALLEN OVERAL VOOR...
82 79 86 69 256 258 82 86 65 76 76 69 78 32 263 265 267 32 257 259 264 269 79 79 82
Omdraaien
gesponsord bericht van onze partner
Verkoper
Volgen
Voordelen van het kopen van samenvattingen bij Stuvia op een rij:
Verzekerd van kwaliteit door reviews
Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!
Snel en makkelijk kopen
Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.
Focus op de essentie
Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper Informatica. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €4,49. Je zit daarna nergens aan vast.
Is Stuvia te vertrouwen?
4,6 sterren op Google & Trustpilot (+1000 reviews)
Afgelopen 30 dagen zijn er 61001 samenvattingen verkocht
Opgericht in 2010, al 14 jaar dé plek om samenvattingen te kopen