Problem 38

This is the archived version of this course from the Spring 2013 semester. You might find something more recent by visitning my teaching page.

Skip list sort

Due: February 8
Points: 2

Explain how a skip list could be used to sort a list of numbers. Tell me what the expected running time would be.