Multiple ChoiceBeginner 45s
Skip list expected complexity
A skip list provides what expected time complexity for search, insert, and delete?
Options
- 1O(1)
- 2O(n)
- 3O(n log n)
- 4O(log n)
Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.