基本信息

---

下载

文档摘要

---

实验一递归与分治策略

课时：2学时

掌握递归算法的设计思想

掌握分治法设计算法的一般过程

理解并掌握算法渐近时间复杂度的分析方法

实验目的

JDK1.6

集成开发环境JCreator

实验环境

实现折半查找的递归算法

用分治法求x的n次方，要求时间复杂度为Θ(lgn)

编写程序实现自然合并排序算法

实验内容

设计算法并上机调试运行无错后，分析算法渐近时间复杂度

用Java语言完成本次实验，并撰写实验报告，报告格式见模版

实验要求