大众科普网

在生活中，我们经常需要“找东西”：从字典里查生字、在书本目录找页码、在有序名单里找名字。普通人习惯从头挨个翻、逐个比对，速度很慢。而在计算机科学中，有一种最高效、最经典、最通用的查找算法思路——二分查找。它不靠挨个遍历，而是靠不断“对半排除”，用极少的步骤锁定目标，是所有计算机算法的基础核心思维。