Föreläsning 3 Flashcards by Bonnie Dean

Q

Vad är α i en hashtabell?

A

Kvoten av tillgängliga platser och element. Hög alpha indikerar en fylld hashmap.

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Vilka är kraven för att quadratic probing garanteras hitta en lösning?

A

Längden av hashmappen är prime
Alpha är mindre än 1/2

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly