| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 图形列表 | 第9-11页 |
| 表格列表 | 第11-12页 |
| 1 绪论 | 第12-25页 |
| ·研究背景 | 第12-13页 |
| ·复杂性科学研究现状 | 第13-17页 |
| ·高效算法研究现状 | 第17-20页 |
| ·二分模式 | 第20-23页 |
| ·本文主要工作 | 第23页 |
| ·本文结构安排 | 第23-25页 |
| 2 二维Walsh 变换的块分裂算法 | 第25-35页 |
| ·研究背景 | 第25-27页 |
| ·二维算法 | 第27-34页 |
| ·本章小结 | 第34-35页 |
| 3 空间填充曲线的快速算法设计 | 第35-57页 |
| ·研究背景 | 第35-36页 |
| ·Peano 曲线概述 | 第36-37页 |
| ·相关工作 | 第37-39页 |
| ·基于几何的演化算法 | 第39-44页 |
| ·代数算法 | 第44-49页 |
| ·几何、代数混合算法 | 第49-53页 |
| ·三角域上的Hilbert 曲线及其编码解码算法 | 第53-55页 |
| ·本章小结 | 第55-57页 |
| 4 分形IFS 的并行算法设计 | 第57-72页 |
| ·研究背景 | 第57-58页 |
| ·分形概述 | 第58-59页 |
| ·迭代函数系统(IFS)理论 | 第59-60页 |
| ·混沌游戏的二分算法 | 第60-63页 |
| ·实验结果与分析 | 第63-64页 |
| ·算法推广及其组件化设计 | 第64-71页 |
| ·本章小结 | 第71-72页 |
| 5 生物信息学中的快速算法研究 | 第72-91页 |
| ·研究背景 | 第72页 |
| ·创建Neighbor-Joining 进化树的快速算法设计 | 第72-80页 |
| ·生物多序列比对的并行算法 | 第80-90页 |
| ·本章小结 | 第90-91页 |
| 6 总结与展望 | 第91-94页 |
| ·论文总结 | 第91-92页 |
| ·未来工作展望 | 第92-94页 |
| 致谢 | 第94-95页 |
| 参考文献 | 第95-104页 |
| 附录 1 攻读学位期间完成的学术论文目录 | 第104-105页 |
| 附录 2 攻读学位期间参加的课题目录 | 第105页 |