finding
折半 

所属分类:数据结构
开发工具:C++ Builder
文件大小:1KB
下载次数:1
上传日期:2011-04-13 16:57:34
上 传 者supernanagood
说明:  折半查找的算法思想是将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。通过一次比较,将查找区间缩小一半。 折半查找是一种高效的查找方法。它可以明显减少比较次数,提高查找效率。但是,折半查找的先决条件是查找表中的数据元素必须有序。
(Binary search algorithm idea is to sequence by ordering (ascending or descending) order, find the process using jump way to find that the first series to the middle point of order to compare objects to find the element value is less than if The midpoint of the element of unknown origin will be reduced for the left part of the sequence, otherwise the right half. Through a comparison, will look for half the interval narrowing. Binary search is an efficient search method. It can significantly reduce the number of comparisons to improve search efficiency. However, the binary search lookup table is a prerequisite for the data elements must be orderly.)

文件列表:
折半查找 (2).txt (1194, 2010-01-05)

近期下载者

相关文件


收藏者