The first step is divide them in half. All right? I'm not sure how to mark it here, remember I need to come back there. I'm not yet done. What do I do?

我不能确定如何,在这里进行标记,记住我会回这里进行讲解,我还没做完呢？

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

Because if b was odd, then b minus one is even which means on the next step, I can cut the problem in half again.

这意味着我在下一步里解决的问题,规模要小了一半，好，课堂材料的第三题。

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

And the last one in the major pattern is a half step from B to C.

大调模式的最后,是一个从B到C的半音级

耶鲁公开课 - 聆听音乐课程节选

But in one step, I've reduced this problem in half.

我就将这个问题的规模减半了，我不仅仅是缩小了问题的规模。

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

With this, if I can assume that accessing the i'th element of a list is constant, then you can't see that the rest of that analysis looks just like the log analysis I did before, and each step, no matter which branch I'm taking, I'm cutting the problem down in half.

读取数组中的第i个元素,是个常量时间的操作的话，我也就能像以前那样得到,这个算法是对数级复杂度的分析,并且每一步不管我选择哪个区间，我都可以把问题的规模缩小一半。

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

What we've written is a whole step, so we've got to indicate that this is just a half step away in that fashion, D to E-flat.

而这里写的是一个全音级,所以我们要在这里标出,从D到降E只有半音级

耶鲁公开课 - 聆听音乐课程节选