Time complexity 二进制搜索的邻接列表和平均时间复杂度（2个独立问题）

排序数组和二进制搜索树中成功的二进制搜索的平均时间复杂度是否相同，O（log（n））

另外，最坏情况下的时间复杂度是否对这两种情况相同，O（n）

---

在为图形绘制邻接列表时，顺序是否重要？例如，更改以下内容是否错误：

为此（请注意第一行中2和3是如何切换的）：

---

在排序数组中搜索的最差和平均值是O（logn）。这是因为如果对数组进行排序，您最多会跳转O（logn）以得出该元素不存在的结论

在BST中，最坏和平均值分别为O（n）和O（logn），最坏情况发生在树完全倾斜时，因此表现为链表

---

---

在您可能执行的某些执行中，它们的顺序可能很重要（例如DFS将不同的路径返回到另一个节点），但这两种邻接列表表示形式都是完全有效的。

在排序数组中搜索的最差和平均值是O（Log n）。这是因为如果对数组进行排序，您最多会跳转O（logn）以得出该元素不存在的结论

在BST中，最坏和平均值分别为O（n）和O（logn），最坏情况发生在树完全倾斜时，因此表现为链表

---

---

在您可能执行的某些执行中，它们的顺序可能很重要（例如DFS将不同的路径返回到另一个节点），但这两种邻接列表表示法都是完全有效的。

啊，我明白了，这更有意义。我记得我的教授就是这样解释运行时间的，但是已经有一段时间了，所以我的记忆不好。我试着在谷歌上搜索，结果好坏参半，我知道结果是错的。非常感谢。啊，我明白了，这更有意义。我记得我的教授就是这样解释运行时间的，但是已经有一段时间了，所以我的记忆不好。我试着在谷歌上搜索，结果好坏参半，我知道结果是错的。非常感谢。