关于线段树建树
  • 板块学术版
  • 楼主happybob
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/4/5 12:43
  • 上次更新2023/10/28 04:33:09
查看原帖
关于线段树建树
332914
happybob楼主2022/4/5 12:43

为什么建树是 O(n)O(n) 的?不是要递归到每个叶子节点,是 O(nlogn)O(n \log n) 吗?

2022/4/5 12:43
加载中...