Understanding the basic principles of complexity theory and how it applies to skip lists and other data structures.