算法设计与分析实验报告

实验一递归与分治策略

一、 实验目的

1.加深学生对递归与分治策略设计方法的基本思想、基本步骤、基本方法的理解与掌握;

2.提高学生利用课堂所学知识解决实际问题的能力;

3.提高学生综合应用所学知识解决实际问题的能力。

二、 实验过程设计(算法设计过程)

三分法是对二分法的改进而编写成的。二分法中,将已排好的数组分为两个部分,左边(left)大于中间的元素(middle=(left+right)/2),而右边(right)小于中间元素,利用while语句将数组找完,输出要找的数字;若没有找到,就返回-1。在三分法中,将数组分为三个部分,即t1=(-left+right)/3+left,t2=(-left+right)*2/3+left,,也是用while语句,将数组找完,输出找到的数字:若没有找到则返回-1。

三、 实验结果分析

时间复杂性:最好情况下: (1),最坏情况下: (logn)

空间复杂性分析:储存数组的长度n,和left,right,middle,共n+3。

四、 实验体会

在编写这是实验的代码时,通过改进二分法搜索的思想,进而将三分搜索编写出来。通过这次试验,使我加深了对二分法思想的印象。

算法设计与分析实验报告

Word文档免费下载Word文档免费下载:算法设计与分析实验报告 (共16页,当前第1页)

你可能喜欢

  • 程序设计论文
  • 算法分析与设计期末试卷
  • 算法分析与设计论文
  • 算法分析与设计实验报告
  • 算法分析与设计课后习题答案
  • 算法分析与设计基础
  • 算法分析与设计复习资料

算法设计与分析实验报告相关文档

最新文档

返回顶部