"The budget that would have no tax increases, a budget that is cutting spending we deal with the entire twenty-six billion dollar deficit, around fifteen billion dollars in cuts that we are making."

VOA: special.2009.07.31

At each stage, no matter which branch, here or here, I take, I'm cutting down the length of the list that I'm searching in half. All right?

选的是这里还是那里,我总是把列表分成两半，对吧？,所以如果我处理一个长度为n的列表？

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

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

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

That's no excuse for talking back to your teacher or cutting class or dropping out of school.

VOA: standard.2009.09.08