Zoek algoritmes Flashcards
welke 3 zoek algoritmes gaan we zien + korte uitleg
leg linear search uit + pseudo code
geef 2 voordelen en 1 nadeel van linear search
leg binary search uit + pseudo code
hashtable
wat is het gemakkelijkste en snelste zoek algoritme aller tijden + welke 3 nadelen heeft ze
geef 1 voordeel en 2 nadelen van binary search
hashtable
hoe kan je het nadeel ‘de lijst moet beginnen bij de waarde 0’ oplossen
hashtable
hoe kan je het nadeel ‘de lijst moet bestaan uit opeenvolgende waardes’ oplossen
hashtable
hoe kan je het nadeel ‘de lijst moet bestaan uit integers’ oplossen
hashtable
leg hashtable uit + pseudo code
hashtable
leg het nadeel ‘vaste lengte’ van hashtable
hashtable
welke 2 nadelen heeft hashtable
hashtable
leg het nadeel ‘collision’ van hashtable
hashtable
wat is een oplossing voor hashtable collisions + uitleg