Skip List Algorithm

This page shows properties of skip list algorithm

Algorithm operations with average time complexity

• Insert: O(log n)
• Remove: O(log n)
• Lookup: O(log n)

More information