Boxi Learn

Boxi Learn › 信息科技与编程 › 阶段 4 · 系统与论证

对半找:搜索为什么能这么快

CS-1 把大事拆成小步骤CS-2 重复的事交给循环X-2 证据比观点重
很多人以为

电脑够快,算法好不好无所谓。

洞察

在排好序的表里每次砍掉一半,一百万个里找一个只要约 20 次。

亲手试一试

在新窗口打开 ↗

说一说

朋友说:「买台更快的电脑就行,方法无所谓。」用一百万个数的例子跟他解释为什么对半找还是赢;再说说什么时候他说得对。

家里做一做

请家人想一个 1 到 100 的数,只回答「大了」或「小了」。玩两次:一次随便猜,一次每次都猜中间,数一数各猜了几次。再用纸质字典查一个字:从中间翻开,每次扔掉一半。

对应年级(仅供参考): 中国 10 · 美国 9 · 英国(Year) 10