And if I'm walking down the list, this is probably order of the length of the list s because I'm looking at each element once.

这可能大概就是数组的长度，因为我会遍历数组中的每个元素一次,现在你可能会想，等等，数组已经排好序了。

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

Because if you did what I suggested with the list, the time to look up the key would be linear in the length of the list. You'd have to look at each element until you found the key.

字典是用一种很神奇的，叫做散列法的算法,来实现的，后面我们将,会学到一点关于。

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

So halfway is the right thing to do, because at each step, I'm guaranteed to throw away at least half the list. Right? And that's nice.

一半以上的元素，对不对？，这很棒，好，大家猜猜这个算法的增长率是多少？,为什么？太对了。

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

Right? If that was the case in that code, then my complexity is no longer log, because I need linear access for each time I've got to go to the list, and it's going to Lisp be much worse than that.

这里的复杂度不再是对数的了，因为每次在列表中，查找需要线性访问,可能还要糟糕,其实，有些编程语言，如。

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

If I look for, say, minus 1, you might go, gee, wait a minute, if I was just doing linear search, I would've known right away that minus one wasn't in this list, because it's sorted and it's smaller than the first elements.

如果我要查找-1，你可能要怒了，呵呵，等一等，如果我用的是线性查找，我不会知道-1不在这个列表中,但是列表是排好序的,1又比第一个元素小。

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