关于线段树和平衡树
  • 板块学术版
  • 楼主Smiog
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/9 12:04
  • 上次更新2024/8/9 13:57:32
查看原帖
关于线段树和平衡树
399493
Smiog楼主2024/8/9 12:04

众所周知,线段树和平衡树都是单 log⁡\log 复杂度,且线段树能维护的平衡树都能维护还有余。

  1. 为什么平衡树常数大,常数对效率的影响多大?
  2. 怎么判断一道题用谁写更佳?

我刚学平衡树,有一些疑问,谢谢。

2024/8/9 12:04
加载中...