二分查找递归非递归方法总结

搜索 搜索是在⼀个项⽬集合中找到⼀个特定项⽬的算法过程。搜索一般的答案是 真的或假的，由于该项⽬是否存在。 搜索的⼏种常⻅⽅法：顺序查找、⼆分 法查找、⼆叉树查找、哈希查找python ⼆分法查找 ⼆分查找⼜称折半查找，优势是⽐较次数少，查找速度快，平均性能好；其 缺点是要求待查表为有序表，且插⼊删除困难。所以，折半查找⽅法适⽤于 不常常变更⽽查找频繁的有序列表。⾸先，假设表中元素是按升序排列，将

>>阅读原文<<