二分搜索树实现的集合的整体时间复杂度
来源：7-3 集合类的复杂度分析
慕九州5549167
2020-08-11
前面说链表实现的集合整体时间复杂度是O（n^2），那二分搜索树实现的集合的整体时间复杂度是多少？O(h ^ 2)吗？
写回答
1回答
-
二分搜索树的每个操作的时间复杂度是 O(h) 的。n 个操作的时间复杂度是 O(nh)的。
继续加油！：）
012020-08-11
相似问题
关于使用二分搜素树实现优先队列
回答 1
二叉搜索树遍历问题
回答 1