youdao

youdao

当你的书本里布满彩虹般的标记时，你不必在考试前把所有的内容都读一遍。

When your chapter is a rainbow of markings, you don't have to read all of it again before an exam.

youdao

You'll also notice that this thing goes through the entire list, even if the list is sorted before it gets partway through.

你也能注意到，它始终会遍历列表,甚至列表在排序之前,就是有序的也是这样。

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

I have the skeletal structure written up there, I've written it twice and you'll see why in a minute.

我已经把它的骨架结构画在上面了，我画了两遍，等会你就会知道为什么。

麻省理工公开课 - 化学原理课程节选

Now you might say, wait a minute. Thing's ordered, if I stop part way through and I throw away half the list, doesn't that help me? And the answer is yes, but it doesn't change the complexity.

如果我在半路上停下来,然后不去遍历剩下的数组了,这会有帮助么？答案是有帮助，但这没法改变算法的复杂度，因为我们之前怎么说来着？

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