扩大
缩小

2017年12月18日

七大查找算法

摘要: 查找是在大量的信息中寻找一个特定的信息元素。在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。 查找定义:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 查找算法分类: 1)静态查找和动态查找: 注:静态或者动态都是针对查找表而言的。 动态表指查找表中有 阅读全文

posted @ 2017-12-18 17:14 禅道 阅读(446) 评论(0) 推荐(0) 编辑

二分查找算法

摘要: 折半搜索,也称二分查找算法、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。 A 搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束; B 如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。 C 如果在 阅读全文

posted @ 2017-12-18 12:28 禅道 阅读(250) 评论(0) 推荐(0) 编辑

导航