1) Binary search
折半查找
1.
Aiming at stable search object,a modified binary search algorithm is given in this paper.
针对查找范围变化很大而又相对稳定的查找对象,给出了一种改进的基于区间控制的折半查找算法,当后一个查找对象在前一个查找对象附近时,在最坏状态和平均状态下,该算法与传统的标准折半查找算法相比,其查找长度显著减少,查找速度快,当父表很大而子表相对很小时,存储上仅需增加一个额外的存储单元,实现代价很小。
2.
Micro Control Unit (MCU) implies binary search arithmetic to locate the position of inputted Chinese character s PINYIN in ″PINYIN-First Chinese Character Offset Table″.
介绍单片机拼音输入法,由单片机采用折半查找算法定位其在“拼音-首汉字位移表”中的位置,检出对应的首汉字位移,映射按拼音排序的“汉字内码表”,根据其内码计算出其字模在“字模表”中位置,并将字模检出送至LCD显示。
3.
In the case of few records in the table or few element to be searched, binary search is proper algorithm and also is easily programmed.
区间表(表中每一元素表示的是一个范围的数据)的查找是一个常见的问题,在表的长度较小或要查找元素的数量不多的情况下,折半查找是一种不错并且容易实现的算法。
2) bisearch
折半查找
1.
A bisearch method is used to quickly find out the window s edges th.
在Skala算法基础上,提出了一个更加快速的线裁剪算法该算法将裁剪窗口分割成4条折线,依据折线的两个端点与被裁剪直线的位置关系,确定折线是否与直线相交;采用折半查找方法,快速确定与直线相交的窗口边界线,并求出交点位置与Cyrus Beck算法相比,该算法在乘除法次数和计算速度方面具有非常明显的优势,也比Skala算法的效率更
3) binary search
折半查找法
4) logerithmic search
二分检索折半查找
5) binary search
对分检索,折半查找,二分检索
6) half-byte comparator
半字节查找
补充资料:折半
1.减半;对折。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条