Skip Lists Flashcards
1
Q
What is the best case for Inserting in a skip list?
A
O ( log n )
2
Q
What is the best case for Searching in a skip list?
A
O ( log n )
3
Q
What is the best case for Removing in a skip list?
A
O ( log n )
4
Q
What is the worst case for Inserting in a skip list?
A
O ( n )
5
Q
What is the worst case for Searching in a skip list?
A
O ( n )
6
Q
What is the worst case for Removing in a skip list?
A
O ( n )
7
Q
What is the average case for Inserting in a skip list?
A
O ( log n )
8
Q
What is the average case for Searching in a skip list?
A
O ( log n )
9
Q
What is the average case for Removing in a skip list?
A
O ( log n )
10
Q
What is the space complexity of a Skip List?
A
O ( n log n )
