"Then why did you make me search the apartment again?" he shouted.

VOA: special.2009.12.26

All right? It's now something that I can search in constant time. And that's what's going to allow me to keep this thing as being log.

在固定的时间内搜索,这样就可以让时间复杂度保持在对数级,好的，考虑过了这些。

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

The printout is simply telling me, what are the ranges of the search.

你可以看到这个方法每次都将，原问题的规模缩小了一半。

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

All right. If you flip to the second side of your handout, you'll see that I have a piece of code there, that does this-- let me, ah, I didn't want to do that, let me back up slightly- this is the algorithm called search.

你可以看到实现这个功能的代码,让我，额，我不想这么做,让我们回来一点,这就是命名为search的算法-,我们来看看这个算法吧。

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