Sorry, said that wrong, p1 radius 1 and angle 2, 2 radians is a little bit more than pi half.

而是半径和角度的表示，在这个例子中点，并不对应这个点,它实际上对应的是。

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

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.

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

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

to .4, so .2 is here in the middle; that's .2.

到0.4,那么0.2在中点,这就是0.2

耶鲁公开课 - 金融市场课程节选

In this case, it's cutting up from the bottom end, which makes sense because the thing I'm looking for is always bigger than the midpoint and then, I don't know, let's pick something in between. Somebody want-- ah, I keep doing that-- somebody like to give me a number?

排除元素，这是讲得通的，因为我总是找比中点大的元素,那让我们挑一个同,中点之间的元素吧,我再来试试，谁给我个数字吧,我知道你们想给我些其他东西？

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

It says find the midpoint, which says, last take the start, which is pointing to that place and add it to start. And that basically, somewhere about here, gives me the midpoint.

先找到中点，从起点开始，指向这个位置，用first减去,加上得到偏移量），大概在这里，我们找到了终点。

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

That's just the those-- let me use my pointer that's just these two lines here. I checked the value, and in one case, I'm changing the last to be mid minus 1, which is the case I'm in here and I just call again. All right?

来看看ppt，这里有两条线,我检查了值，在一种情况下,我把last指向了中点减一,就是这种情况,我们再来调用一下怎么样？

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