trie合并的复杂度
  • 板块学术版
  • 楼主Cry_For_theMoon
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/12/18 22:02
  • 上次更新2023/11/5 05:58:32
查看原帖
trie合并的复杂度
340632
Cry_For_theMoon楼主2020/12/18 22:02

rt

trie合并的复杂度是 O(log⁡n)O(\log n)吗，不是每个点都访问到应该是 O(n)O(n) 吗。

求神仙解释/kel

2020/12/18 22:02