2021年5月31日
算法入门——二分：二分查找
摘要： 二分查找 一、引子 设想一个猜数字游戏，A从给定的区间中选择一个数字，B要猜这个数，如果B猜的数大了，就高速B猜大了，如果B猜的数小于A选择的数，就告诉B猜小了。理论上经过有限次的猜数后，B一定可以猜到这个数。 二、算法思想 通过上述猜数字游戏可以发现B每次猜数字时，其实都对给定的区间进行了压缩，最 阅读全文
posted @ 2021-05-31 21:59 瑜琦 阅读(134) 评论(0) 推荐(0)