This is the archived website of SI 486H from the Spring 2016 semester. Feel free to browse around; you may also find more recent offerings at my teaching page.

Problem 42

Skip list sort

Due: February 23
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.