| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 引言 | 第7-11页 |
| §1.1 排序问题介绍 | 第7-10页 |
| §1.2 本文主要结果 | 第10-11页 |
| 第二章 单机批容量为2的列表在线排序 | 第11-24页 |
| §2.1 相关介绍 | 第11-13页 |
| §2.2 竞争比的下界 | 第13-16页 |
| §2.3 在线算法 | 第16-22页 |
| §2.4 进一步讨论 | 第22-24页 |
| 第三章 单机批容量为3的列表在线排序 | 第24-41页 |
| §3.1 相关介绍 | 第24页 |
| §3.2 竞争比的下界 | 第24-26页 |
| §3.3 在线算法 | 第26-40页 |
| §3.4 进一步讨论 | 第40-41页 |
| 后记 | 第41-42页 |
| 参考文献 | 第42-45页 |
| 致谢 | 第45页 |