Boxi Learn › 信息科技与编程 › 阶段 4 · 系统与论证
对半找:搜索为什么能这么快
CS-1 把大事拆成小步骤CS-2 重复的事交给循环X-2 证据比观点重
很多人以为
电脑够快,算法好不好无所谓。
洞察
在排好序的表里每次砍掉一半,一百万个里找一个只要约 20 次。
说一说
朋友说:「买台更快的电脑就行,方法无所谓。」用一百万个数的例子跟他解释为什么对半找还是赢;再说说什么时候他说得对。
家里做一做
请家人想一个 1 到 100 的数,只回答「大了」或「小了」。玩两次:一次随便猜,一次每次都猜中间,数一数各猜了几次。再用纸质字典查一个字:从中间翻开,每次扔掉一半。