| 中文摘要 | 第1页 |
| 第一章 引言 | 第3-10页 |
| 1．1 排序 | 第4-5页 |
| 1．2 计算复杂性 | 第5-6页 |
| 1．3 P类和NP类 | 第6-8页 |
| 1．4 近似算法 | 第8页 |
| 1．5 论文纲要 | 第8-10页 |
| 第二章 一类Qm|r_j|c_（max）的on-line问题的LS算法分析 | 第10-23页 |
| 2．1 问题背景及前人工作 | 第11-13页 |
| 2．2 on-line LS算法 | 第13-23页 |
| 第三章 一类Pm|r_j,B|c_（max）的on-line排序问题的有效算法 | 第23-34页 |
| 3．1 问题背景 | 第24-25页 |
| 3．2 on-line LPT近似算法 | 第25-34页 |
| 英文摘要 | 第34-35页 |
| 致谢 | 第35页 |