发现了深入浅出的一个问题(似乎?
  • 板块学术版
  • 楼主a_small_OIer
  • 当前回复8
  • 已保存回复9
  • 发布时间2025/2/2 20:50
  • 上次更新2025/2/3 11:31:37
查看原帖
发现了深入浅出的一个问题(似乎?
1523280
a_small_OIer楼主2025/2/2 20:50

深入浅出进阶篇P101对于线段树深度的推导似乎有问题: (n+h)2h1h=O(logn)\frac{(n+h)}{2^{h}}\approx 1\to h=O(log n)

h=lognO(logn)h=logn\ne O(log n)

(PS:至于这个方程……我在试图解时似乎只能得到 h=log2(n+h)h=log_2(n+h)

本人蒟蒻,不太敢@kkksc03……怕被暴政

2025/2/2 20:50
加载中...