搜索算法效率比较讲述.doc

搜索算法效率比较的设计 PAGE  PAGE 12  数据结构课程设计报告 搜索算法效率比较的设计 专业计算机科学与技术学生姓名Xxxxx班级Xxxx学号Xxxx指导教师Xxx完成日期2016年6月16日 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc424825640 1.设计题目  PAGEREF _Toc424825640 \h 3  HYPERLINK \l _Toc424825641 2.设计目的及要求  PAGEREF _Toc424825641 \h 3  HYPERLINK \l _Toc424825642 2.1．目的  PAGEREF _Toc424825642 \h 3  HYPERLINK \l _Toc424825643 2.2．要求  PAGEREF _Toc424825643 \h 3  HYPERLINK \l _Toc424825644 3.设计内容  PAGEREF _Toc424825644 \h 3  HYPERLINK \l _Toc424825645 4.设计分析  PAGEREF _Toc424825645 \h 4  HYPERLINK \l _Toc424825646 4.1.空间复杂度  PAGEREF _Toc424825646 \h 5  HYPERLINK \l _Toc424825647 4.2非递归线性搜索设计  PAGEREF _Toc424825647 \h 5  HYPERLINK \l _Toc424825648 4.3递归线性搜索  PAGEREF _Toc424825648 \h 5  HYPERLINK \l _Toc424825649 4.4二叉搜索设计  PAGEREF _Toc424825649 \h 6  HYPERLINK \l _Toc424825650 5.设计实践  PAGEREF _Toc424825650 \h 7  HYPERLINK \l _Toc424825651 5.1非递归线性搜索模块设计  PAGEREF _Toc424825651 \h 7  HYPERLINK \l _Toc424825652 5.2递归线性搜索模块设计  PAGEREF _Toc424825652 \h 7  HYPERLINK \l _Toc424825653 5.３二叉搜索模块设计  PAGEREF _Toc424825653 \h 7  HYPERLINK \l _Toc424825654 5.4.主程序模块设计  PAGEREF _Toc424825654 \h 8  HYPERLINK \l _Toc424825655 6测试方法  PAGEREF _Toc424825655 \h 10  HYPERLINK \l _Toc424825656 7.程序运行效果  PAGEREF _Toc424825656 \h 11  HYPERLINK \l _Toc424825657 8.设计心得  PAGEREF _Toc424825657 \h 12  搜索算法效率比较的设计 1.设计题目 给定一个已排序的由N个整数组成的数列{0,1,2,3,……,N-1}，在该队列中查找指定整数，并观察不同算法的运行时间。考虑两类算法：一个是线性搜索，从某个方向依次扫描数列中各个元素；另一个是二叉搜索法。要完成的任务是：分别用递归和非递归实现线性搜索；分析最坏情况下，两个线性搜索算法和二叉搜索算法的复杂度；测量并比较这三个方法在N=100，500，1000，2000,4000,6000,8000，10000时的性能。 2.设计目的及要求 2.1．目的 （1）需要同学达到熟练掌握C语言的基本知识和技能； （2）基本掌握面向对象程序设计的基本思路和方法； （3）能够利用所学的基本知识和技能，解决简单的程序设计问题； 2.2．要求 学生必须仔细阅读数据结构，认真主动完成课设的要求，有问题及时主动通过各种方式与教师联系沟通；要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己计划完成情况；独立思考，课程设计中各任务的设计和调试哦要求独立完成，遇到问题可以讨论，可以通过同学间相互讨论而解决。 3.设计内容 　 任何程序基本上都是要用特定的算法来实现的。算法性能的好坏，直接决定了所实现程序性能的优劣。此次对有关算法设