开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >二叉搜索树性能

问二叉搜索树性能
EN

Stack Overflow用户

提问于 2012-07-12 15:22:08

回答 1查看 284关注 0票数 1

那么，查找一个key需要O(height)时间，那么查找key大于给定key的所有节点需要多长时间？恒定因素是什么？

data-structures

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-07-12 15:26:58

如果操作得当，您可能会找到密钥，然后按顺序进入下一个密钥。

所以它将是O(logn) +m。其中m是大于键的bug数量。

最坏的情况是O(logn) +n= O(n)

票数 3

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/11446862

复制

相似问题