One of the first people involved in that search was James Lind of Scotland.

VOA: special.2009.04.21

We actually threw half of the list away and we kept dividing it down, until ultimately we got something of size one to search.

我们实际上将另一半的列表给抛弃了,我们接着不断的如此分解下去,直接最终我们搜索到了唯一的一个元素。

麻省理工公开课 - 计算机科学及编程导论课程节选

Now, one of the questions we could still ask is, right, we've got binary search, which has got this nice log behavior.

目前，还有一个问题我们仍然要问的是，对，我们已经学了二分查找，有着非常好的log级别的行为。

麻省理工公开课 - 计算机科学及编程导论课程节选