你能想象它怎么会是可以优化的特殊情况来
O(log n)，但最坏的情况一定是
O(m log n)哪里
m和
n在每个树元素的数量。
编辑：
http://net.pku.edu.cn/~course/cs101/resource/Intro2Algorithm/book6/chap14.htm
描述了一种特殊情况的算法，该算法可以加入树
O(log(m +n))但注意其中的限制：的所有成员
S1必须少于的所有成员
S2。我的意思是针对特殊情况进行特殊优化。
你能想象它怎么会是可以优化的特殊情况来
O(log n)，但最坏的情况一定是
O(m log n)哪里
m和
n在每个树元素的数量。
编辑：
http://net.pku.edu.cn/~course/cs101/resource/Intro2Algorithm/book6/chap14.htm
描述了一种特殊情况的算法，该算法可以加入树
O(log(m +n))但注意其中的限制：的所有成员
S1必须少于的所有成员
S2。我的意思是针对特殊情况进行特殊优化。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
