🎯 目标宝藏编号:
?
顺序查找次数
-
二分查找次数
-
比较“一个个找”与“折半查找”的效率差异
1. 顺序查找 (Linear Search)：就像翻字典一样，从第一页翻到最后一页，直到找到目标。最坏情况要找遍所有宝箱！
2. 二分查找 (Binary Search)：必须要是排好序的！每次都打开中间的宝箱。如果目标比中间大，就去右边找；如果小，就去左边找。每次能排除掉一半的宝箱！
3. 效率对比：想象有1000个宝箱，顺序查找可能要开1000次，而二分查找最多只要开10次！($2^{10} = 1024$)