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

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

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

Here's the left half, so now I have a problem of size 4.

这边是左半部分，所以现在问题的大小是。

哈佛公开课 - 计算机科学课程节选

This case, I reduced the size of the problem in half.

这很好的表明了这是，对数级复杂度的问题，我马上就要解释。

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

We took the problem of size a thousand, we divided it in half.

当我们遇到一个规模为一千左右的问题时，会将其分为两部分。

哈佛公开课 - 计算机科学课程节选

Sort the left half and that left half was only of size 1.

对左半部分排序，其大小是。

哈佛公开课 - 计算机科学课程节选