Algorithm 电话簿算法

这是我一直在研究的一道考试练习题，我知道做这道题的方法，但正如题中所述，我不知道哪一种方法最有效

你 是 鉴于 A. 电话 书 表册 这个 姓氏 属于 人 在里面 按字母顺序排列的 秩序

描述 这个 最快的 方法 清晰地 解释 什么 你 有 到 做 你 可以 使用 到 发现 A. 鉴于 姓

如果 那里 是 N 人 上市的 在里面 这个 电话 书 什么 是 这个 大的 O 复杂性 属于 你的 最快的 方法 和 解释

---

为什么？

在这种情况下，您知道电话簿条目已按顺序排列。这意味着二进制搜索可能是最好的选择。这种搜索的工作原理是在每次迭代中将要搜索的条目数减半。但是，它仅在数据已排序的情况下起作用。请访问此网站，了解大O表示法的时间复杂性：

---

编辑措辞

那么，没什么想法吗？嗨，你好像是新来的。我们很乐意为您解答问题，但如果您先尝试一下，让我们帮您解决您遇到的问题，对您来说会更好。那你为什么不告诉我们你到目前为止做了什么来解决这个问题。。。你用谷歌搜索过吗？这个问题有哪些部分你可以猜到答案？如果是-请编辑您的问题并将其包括在内。