| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 绪论 | 第7-11页 |
| ·排序问题 | 第7-9页 |
| ·算法的设计与分析 | 第9-10页 |
| ·本文概述 | 第10-11页 |
| 第二章 Pm|sum|C_(min)及Pm|max|C_(min)的最优半在线算法 | 第11-19页 |
| ·引言 | 第11-12页 |
| ·Pm|sum|C_(min)的最优半在线算法 | 第12-16页 |
| ·Pm|max|C_(min)的最优半在线算法 | 第16-19页 |
| 第三章 Pm|sum&max|C_(min)及Pm|opt&max|C_(min)的半在线算法 | 第19-37页 |
| ·引言 | 第19-20页 |
| ·Pm|sum&max|C_(min)的最优半在线算法 | 第20-28页 |
| ·Pm|opt&max|C_(min)的半在线算法 | 第28-37页 |
| 第四章 Pm|k-bounded|C_(min)及Pm|opt&k-bounded|C_(min)的半在线算法 | 第37-42页 |
| ·引言 | 第37-38页 |
| ·Pm|k-bounded|C_(min)的最优半在线算法 | 第38-39页 |
| ·Pm|opt&k-bounded|C_(min)的半在线算法 | 第39-42页 |
| 参考文献 | 第42-44页 |
| 致谢 | 第44-45页 |
| 在学期间完成的论文 | 第45页 |
