社区讨论

发现了深入浅出的一个问题（似乎？

aa_small_OIer
学术版参与者 3已保存回复 9

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@m6nmfx0t
此快照首次捕获于
2025/02/02 20:52
去年
此快照最后确认于
2025/02/03 11:31
去年
查看原帖
深入浅出进阶篇P101对于线段树深度的推导似乎有问题： (n+h)2h≈1→h=O(logn)\frac{(n+h)}{2^{h}}\approx 1\to h=O(log n)
可 h=logn≠O(logn)h=logn\ne O(log n)
（PS：至于这个方程……我在试图解时似乎只能得到 h=log2(n+h)h=log_2(n+h)？
本人蒟蒻，不太敢@kkksc03……怕被暴政

回复

共 9 条回复，欢迎继续交流。

正在加载回复...