Using this notation, you should know that search through a list is O(n) and binary search (through a sorted list) is log(n).

看到这个标记你就应该知道搜索链表的复杂度为O(n)，进行二进制搜索时（已排序）的空间复杂度为log(n)。

youdao

Creating rural jobs is on everyone's to-do list, from the government to the U-N to aid groups.

VOA: standard.2010.03.30

So if I start off with a list of length n, how many times can I divide it by 2, until I get to something no more than two left?

我能够除以多少次2呢？,直到我得到的长度不超过2么？,对数次，对吧？就像刚才那位同学说的那样？

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

And we said that was log rhythmic, took log n time where n is the size of the list.

当列表的长度为n的时候，整个算法耗时log，n的时间。

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

It comes in behind two zip codes that regularly grace the top spots of our list: Alpine, N.

FORBES: America's Most Expensive Zip Codes

Two others also remain on the president's short list: U.N.

CNN: AllPolitics - Cohen To Head Defense?

We might note there are some pleasant settings on the list, including Asheville, N.

FORBES: The Best Places To Retire In 2013