• Exercises 2.1, 2.3, 2.4, 2.5, 2.6, 2.10, 2.12, 2.14
• In Sections 4.2 and 4.3, article Self-Indexing Inverted Files for Fast Text Retrieval by Moffat and Zobel, the authors analyzed the benefits of skip lists.
  • Verify that the value of p_1 given at the bottom of p. 363 does indeed minimize T_d.
  • Verify that the value of p_1 given in the middle of p. 364 does indeed minimize T_d.
  • Verify that the values of p_1 and p_2 given at the bottom of p. 365 minimize T_d.