HASH TABLE COLLISION RESOLUTION RunTime
0.0(0)
Studied by 0 people
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/7
There's no tags or description
Looks like no tags are added yet.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
8 Terms
1
New cards
Linear Probing - Best Case
O(1)
2
New cards
Linear Probing - Worst Case
O(n)
3
New cards
Quadratic Probing - Best Case
O(1)
4
New cards
Quadratic Probing - Worst Case
O(n)
5
New cards
Double Hashing - Best Case
O(1)
6
New cards
Double Hashing - Worst Case
O(n)
7
New cards
Separate Chaining - Best Case
O(1)
8
New cards
Separate Chaining - Worst Case
O(n)
Note 
Flashcards (76)