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.

Page maintained by Daniel S. Roche (roche [AT] usna [DOT] edu). Last updated 11 January 2016 14:11.

Material contained above is made available for the purpose of peer review and discussion and does not necessarily reflect the views of the Department of the Navy or the Department of Defense. Some links above are to sites that are not located at the United States Naval Academy. The USNA is not responsible for the content found on these sites. In addition, the content of these sites does not reflect the opinions, standards, policy or endorsement of the Naval Academy or the United States Government.