二分搜索
学校教育关联
📚来自:人教版六下《高效查找》
🎯学校怎么教:在有序数组中每次取中间值比较,排除一半数据,快速找到目标
💡计算思维视角:二分搜索每次排除一半——1000个数据只需约10次就能找到,比逐个找快100倍
图说
猜1到100的数,每次猜中间值,对方说"大了/小了",最多7次就能猜到。这就是二分搜索——每次砍掉一半。
👨👩👧 家长小贴士
玩"猜数字"游戏:范围1-100,每次猜中间,记录几次能猜到。对比"从1开始逐个猜"的次数。
📚来自:人教版六下《高效查找》
🎯学校怎么教:在有序数组中每次取中间值比较,排除一半数据,快速找到目标
💡计算思维视角:二分搜索每次排除一半——1000个数据只需约10次就能找到,比逐个找快100倍
猜1到100的数,每次猜中间值,对方说"大了/小了",最多7次就能猜到。这就是二分搜索——每次砍掉一半。
玩"猜数字"游戏:范围1-100,每次猜中间,记录几次能猜到。对比"从1开始逐个猜"的次数。