「路径压缩的均摊时间复杂度为何是O（logｎ）？」 - 洛谷帖子保存站

路径压缩的均摊时间复杂度为何是O（logｎ）？

板块P3367 【模板】并查集
楼主boy♂Next♂dooor
当前回复10
已保存回复10
发布时间2024/6/15 12:35
上次更新2024/6/15 15:47:56

被骇客银狼阻止的越权访问保存失败

路径压缩的均摊时间复杂度为何是O（logｎ）？

boy♂Next♂dooor楼主2024/6/15 12:35

TAT 搞了一上午

2024/6/15 12:35