What I'm going to ask you to do is track what you're eating, and to go to a website that will allow you to enter all your eating, and then it will print out a dietary analysis of that.

我希望你们能记录每天吃的东西,然后到相关网站输入你的饮食记录,之后打印出饮食分析报告

耶鲁公开课 - 关于食物的心理学、生物学和政治学课程节选

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

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