What is the time complexity of skip list operations?

The time complexity of skip list operations is O(log n), where n is the number of elements in the skip list.