Yeah, it's kind of simple, but it gives me an ordered list of these things, And let's run it. OK.

让我们来运行运行吧，好，我会先去搜索一些数组中没有的元素，让我来试试，看-1在不在这个数组里。

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

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.

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

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