When poll is active respond at
Send pds to 22333

Consider a skip list with N items where N is large... let's say N > 1,000,000. If we do a find operation for an item, how likely is it that the operation will take the worst case times complexity?

157
85%
134
nearly impossible
10%
15
fairly likely, we could easily see it happen
4%
6
50/50 as likely as not
1%
1
impossible
1%
1
guaranteeed to take worst case time
Powered by