Bst最壞情況下搜尋時間複雜度

BST（二叉搜尋樹）在最壞情況下的搜尋時間複雜度是O(n)，其中n是樹中節點的數量。當BST退化為一條線，即變成一個單鏈表時，搜尋任何一個節點都需要遍歷整個樹，因此時間複雜度是線性的。

然而，如果BST是平衡的，例如AVL樹、紅黑樹等，那麼它們在最壞情況下的搜尋時間複雜度是O(log n)，這是一個更高效的搜尋時間複雜度。平衡二叉搜尋樹通過維持樹的平衡來保證搜尋時間的效率。