1

那么，找到一个 key 需要 O(height) 时间，需要多少时间才能找到所有 key 大于给定 key 的节点？什么是常数因子？

4

1 回答 1

3

如果正确完成，您可能会找到密钥，然后按顺序转到下一个。

所以它将是 O(logn) + m 。其中 m 是大于密钥的错误数。
最坏的情况是 O(logn) + n = O(n)

于 2012-07-12T07:26:58.260 回答