二分搜索

学校教育关联

📚来自:人教版六下高效查找

🎯学校怎么教:在有序数组中每次取中间值比较,排除一半数据,快速找到目标

💡计算思维视角:二分搜索每次排除一半——1000个数据只需约10次就能找到,比逐个找快100倍

图说

猜1到100的数,每次猜中间值,对方说"大了/小了",最多7次就能猜到。这就是二分搜索——每次砍掉一半。

👨‍👩‍👧 家长小贴士

玩"猜数字"游戏:范围1-100,每次猜中间,记录几次能猜到。对比"从1开始逐个猜"的次数。