So halfway is the right thing to do, because at each step, I'm guaranteed to throw away at least half the list. Right? And that's nice.

一半以上的元素，对不对？，这很棒，好，大家猜猜这个算法的增长率是多少？,为什么？太对了。

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

We're going to start here and we have this pattern of the major that goes whole, whole, half, whole, whole, whole, half step.

我们从这里开始,大调模式是这样,它经过,全音,全音,半音,全音,全音,全音,半音级

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

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

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

Then the first time so he came up a major third there and then quickly backed off with just a half step below it, which completely gave it a different feel.

于是开始的时候,乐曲中出现一个大三和弦,然后快速地降低了半个音,这种变化给人完全不同的感受

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

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

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

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