If it's there, I'm done, if not, I keep walking down, and I only stop when I get to a place where the element I'm looking for is smaller than the value in the list., in which case I know the rest of this is too big and I can stop.

并且保持遍历,我只在当当前位置的数组元素,大于目标数时停止,这意味着剩下的元素都比目标元素大，但是其他的情况,我还是要遍历完整个数组。

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

When this gets down to t of 1, I'm in the base case.

当问题缩小到t的时候，就是最基本的情况了。

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

Yeah. You're jumping slightly ahead of me, but basically, I'm done when this is equal to 1 right? Because I get down to the base case, so I'm done when b u is over 2 to the k is equal to 1, and you're absolutely right, that's when k is log base 2 of b.

因为这就是最基本的情况了，因此当b/2的k次方等于1的时候就停止了1,你说的太对了，就是k等于b的以2为底的对数的时候,你们都坐的挺靠后的啊，我不知道是不是我讲的不太明白？

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