因为我找不到这个问题的答案:
在大 theta 表示法的不平衡二叉搜索树中搜索不成功的最佳情况复杂度是多少？
最佳答案
我不确定我是否正确理解了这个问题，以及您是否被问及摊销的复杂性或特定的最佳情况。
对于特定情况，最佳情况将是 O(1):
想象一棵不平衡的树，其根节点包含 X 的值，左子树较大(值小于 X)，但右子树为空(没有值大于 X)。
现在，如果您试图找到任何大于 X 的值(好的情况)，您将意识到仅通过访问根就没有这样的值。
关于algorithm - 二叉搜索树中不成功搜索的最佳情况复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/58013453/