算法复杂度：为什么排序将复杂度降低到O（log n）

|| 我正在阅读有关算法复杂性的一些文章（并且我打算稍后再学习算法课程），但是我不理解以下内容。 假设我要在无序列表中搜索项目，找到它所需的步骤数将与该列表中的项目数成比例。在10个项目的列表中找到它可能需要10个步骤，对100000个项目的列表进行相同操作可能需要100000个步骤。因此，算法复杂度将是线性的，用\'O（n）\'表示。 现在，这段文字[1]告诉我，如果我要按某种属性（例如社会保险号）对列表进行排序，则找到某项的算法复杂度将降低为O（log n），这要快得多，课程。 现在，我可以看到这是在b树的情况下发生的，但是这如何应用于列表？由于英语不是我的母语，我会误解文本吗？ [1] http://msdn.microsoft.com/en-us/library/ms379571.aspx