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.

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

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

Thank you. Nice catch too by the way. All right, so now that you can see that I can screw up programming, which I just did.

但是我们在半路中发现并修复了，谢谢你，那么我们做了什么呢？,我们现在学习了收集东西的一种方式。

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