查询 Tarjan LCA 时间复杂度
  • 板块学术版
  • 楼主yukimianyan
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/11/11 20:19
  • 上次更新2023/10/27 03:22:16
查看原帖
查询 Tarjan LCA 时间复杂度
509229
yukimianyan楼主2022/11/11 20:19

RT

O(nα(n))O(n\alpha(n)) 还是 O(nlogn)O(n\log n) 还是 O(n)O(n) 呢?

如果查询 LCA 的询问全都挂在根节点上,在根节点时,对着每个点 findfind 一次,这样是否能把复杂度卡满呢?

2022/11/11 20:19
加载中...