All right? I don't care what's in there, but just assume that's my list. And just to remind you, on your handout, and there it is on the screen, I'm going to bring it back up, there's the little binary search algorithm.

好，我不管列表里是什么，就假定那是一个列表,要提醒你们的是,在你们的讲义上和屏幕上，有一个简单的二分查找算法。

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

We started off talking about binary search, and I suggested that this was a log algorithm which it is, which is really kind of nice.

我告诉了你们这是一个对，数级的算法，这是很棒的,我们来一起看看这个算法到底做了什么。

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

So this is a nice little search-- sorry, a nice little sort algorithm . And in fact, it's relying on something that we're going to come back to, called the loop invariant.

恩，这是一个很棒的小搜索，抱歉，和很棒的小排序算法，事实上，它依赖于一些我们要回顾的东西,被称作循环不变量。

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

Let's pull together what this algorithm actually does. If I generalize binary search, here's what I'm going to stake that this thing does.

总结下二分查找法,下面列举几点它的操作，首先，找中点。

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

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的算法-,我们来看看这个算法吧。

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