毕设论文学年论文几种查找算法的比较与总结.docVIP

学 年 论 文 题 目： 几种查找算法的比较与总结 学 院： 计算机科学与工程 专 业： 计算机科学与技术 班 级: 12级计师1班 学生姓名： 马有华 学 号： 201271030132 指导教师： 曹素珍  摘 要查找是在大量的信息中寻找一个特定的信息元素在计算机应用中查找是常用的基本运算文中介绍四种查找算法．分别是顺序查找、二分查找、二叉排序树查找和哈希找。并用JAVA语言编写了相应程序代码，比较了查找同一个数据的时间复杂度和空间复杂度。 关键词查找算法时间复杂度；空间复杂度 Abstract Searching is a commonly basic operation that can find a number of information in computer applications.In this paper,four tapyes of searching algorithm are introduced.They are squential earch,binary search tree,and bash search.The progarm’s codes based on java are complied. The time complexity and space com