【算法•日更•第一期】查找算法:简单实现二分

▎二分 ☞『算法思想』   二分也就是二分查找,又叫折半查找。这种算法正如其名,每一次都要分一半。废话不多说,直接抛砖引玉: Q:现在来思考一个问题:在一千以内我已经心中想好了一个数(不耍赖),你可以随意询问我一个数,我只会说大了、小了和猜对了,想必你一定玩过,那么请问怎样询问才能使用次数最少?   Answer:   其实有常识的人都知道,第一次说500;第二次说(第一次大了)250或(第一次小
相关文章
相关标签/搜索