Bst最壞情況下搜索時間復雜度

BST（二叉搜尋樹）在最壞情況下的搜尋時間復雜度是O(n)，其中n是樹中節點的數量。當BST退化為一條單鏈時，搜尋一個元素需要遍歷整個樹，這就是最壞情況。

然而，如果BST是平衡的，例如AVL樹、紅黑樹等，那麼搜尋時間復雜度可以保證在平均情況和最壞情況下都是O(log n)。這些平衡二叉搜尋樹通過維持樹的平衡來達到這種搜尋時間的效率。