Zoek algoritmes Flashcards

1
Q

welke 3 zoek algoritmes gaan we zien + korte uitleg

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

leg linear search uit + pseudo code

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

geef 2 voordelen en 1 nadeel van linear search

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

leg binary search uit + pseudo code

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

hashtable

wat is het gemakkelijkste en snelste zoek algoritme aller tijden + welke 3 nadelen heeft ze

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

geef 1 voordeel en 2 nadelen van binary search

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

hashtable

hoe kan je het nadeel ‘de lijst moet beginnen bij de waarde 0’ oplossen

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

hashtable

hoe kan je het nadeel ‘de lijst moet bestaan uit opeenvolgende waardes’ oplossen

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

hashtable

hoe kan je het nadeel ‘de lijst moet bestaan uit integers’ oplossen

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

hashtable

leg hashtable uit + pseudo code

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

hashtable

leg het nadeel ‘vaste lengte’ van hashtable

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

hashtable

welke 2 nadelen heeft hashtable

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

hashtable

leg het nadeel ‘collision’ van hashtable

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

hashtable

wat is een oplossing voor hashtable collisions + uitleg

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly