Algorithm 如果二叉搜索树是平衡的，那么在二叉搜索树中搜索的时间复杂度是多少？

给出的答案是O（nlog（n）），但我也在维基百科上查了一下，它说是log（n）

哪一个是正确的

---

另外，搜索非平衡二叉树的最坏情况复杂度是多少？

在平衡BST中搜索的平均时间复杂度为O（log（n））

---

非平衡二叉树搜索的最坏情况复杂度为O（n）。

平衡二叉树搜索的平均时间复杂度为O（log（n））

---

在非平衡二叉树中搜索的最坏情况复杂度为O（n）。

在平衡二叉树中单个搜索的时间复杂度为

O（log（n））

。也许这个问题需要你在二叉树中进行

n

搜索，因此总的复杂度是

O（nlog（n））

---

非平衡二叉搜索树中单个搜索的最坏情况复杂性是

O（n）

。同样，如果你在非平衡树中进行

n

搜索，总复杂度将变成

O（n^2）

在平衡二叉搜索树中单个搜索的时间复杂度是

O（log（n））

。也许这个问题需要你在二叉树中进行

n

搜索，因此总的复杂度是

O（nlog（n））

---

非平衡二叉搜索树中单个搜索的最坏情况复杂性是

O（n）

。类似地，如果你在不平衡树中进行

n

搜索，总的复杂度将变成

O（n^2）

正如维基百科所述，平衡二叉搜索树的时间复杂度是

logN

，因为当它横穿树时，它要么向左，要么向右，消除了整个树的一半。对于非平衡二叉搜索树，时间复杂度为O（n），基本上类似于线性搜索

---

要实现树的平衡，可以使用一种

红黑

算法、

AVL

算法或其他几种算法。

如维基百科所述，平衡二叉搜索树的时间复杂度是

logN

，因为当它横穿树时，它要么向左，要么向右，消除了整个树的一半。对于非平衡二叉搜索树，时间复杂度为O（n），基本上类似于线性搜索

---

要实现树的平衡，您可以使用一种

红-黑

算法、

AVL

算法或其他几种算法。

在任何二叉搜索树中，时间复杂度为O（h），其中h是树的高度。。

---

由于树是平衡二叉搜索树，因此在最坏情况下搜索元素是O（logn）。

在任何二叉搜索树中，所花费的时间复杂度是O（h），其中h是树的高度。。 因为它是一个平衡的二叉搜索树，所以在最坏的情况下搜索一个元素是O（logn）