这是我一直在研究的考试练习题，我知道这样做的方法，但问题是我不知道哪种方法效率最高。
您 是 特定 一个 电话 书 清单 该 姓氏 的 人 在 拼音 顺序。
描述 该 最快的 方法 （明确 说明 什么 您 有 至 做） 您 能够 使用 至 找 一个 特定 姓。
如果 那里 是 ñ 人 上市 在 该 电话 书， 什么 是 该 大 Ø 复杂 的 您的 最快的 方法 （和 说明 为什么）？
答案 0 :(得分：3)
在这种情况下，您知道电话簿条目已经按顺序排列。这意味着二进制搜索可能是您最好的选择。此搜索的工作原理是在每次迭代时将要搜索的条目数减半。它只适用于您的数据已经排序的情况。查看此网站了解Big O表示法的时间复杂度：http://bigocheatsheet.com
编辑措辞