The United Nations estimates that nearly 200,000 people, half of the region's population, are in urgent need of humanitarian assistance and they may all soon be on the move in search of towns with food and water.

VOA: standard.2009.10.06

And the third thing I need to decide is how do I combine? You know, point out to you in the binary search case, combination was trivial. The answer to the final search was just the answer all the way up.

第三个问题是我需要决定如何进行合并？,就你们所知的，在二分查找中所打印出来的,合并的过程是非常简单的,最后查询的结果,就是一路上来所以的结果。

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

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.

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

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

Then I look at all the other non-search applications on the Internet.

于是我着手研究互联网上,其他非搜索类的应用。

斯坦福公开课 - 百度CEO李彦宏演讲：全球最大搜索引擎的发展课程节选

Done. All right? The basic, that primary search, because it looks at the first element, says it's smaller than everything else, I'm done.

以及其他的元素，检索完成，让我试试二分法呢？,可能会用更长的时间，请注意这里的输出。

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

OK. So if I look at this code, first of all I'm calling search, it just has one call, so looks like search is constant, except I don't know what happens inside of b search. So I've got to look at b search.

首先调用一下搜索，就一步调用,看起来搜索是固定的，除非我不知道二分搜索的原理，那我们来看看二分搜索吧,所以让我们看看，第一行打印出来的内容。

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

All right? A linear search, I start at the beginning of the list and walk all the way through it. All right, if I'm lucky and it's at the low end, If it's not, if it's at the far end, I've got to go forever, and you saw that last time where this thing paused for a little while while it actually searched a list this big.

如果很幸运就在开头,那运行起来很快，如果是在末尾,那就一直得走到头，上次看到了,如果搜索空间很大,程序都会暂停一会,好的，那我希望你们。

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

All right. Any questions about bisection search?

好，还有没有关于二分搜索的问题？

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

So let's look at b search. All right?

那么让我们来看看b，search，这个方法？

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