一个关于二分查找的问题

为什么人们通常使用二分搜索而不是三重搜索（将 每次分成三份）或者甚至每次分成十份？

因为二分查找会产生最少数量的比较和查找。为了简单直观，请考虑每次分为 4 部分。

[         |         |    .    |         ]
          v1        v2        v3

您现在已经完成了 3 次查找，并且必须将您正在搜索的最坏值与所有三个值进行比较。将其与二分搜索的两次迭代进行比较：

[                   |    .              ]
                    v1
[                   |    .    |         ]
                    v1        v2

您现在已将搜索范围缩小了相同的量，但仅进行了 2 次查找和 2 次比较。