保存帖子
发现
索引
热门
陶片放逐
关于
求问set启发式合并的时间复杂度
板块
学术版
楼主
小铭同学lym
当前回复
11
已保存回复
11
发布时间
2023/11/25 14:32
上次更新
2023/11/25 16:07:03
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求问set启发式合并的时间复杂度
小铭同学lym
楼主
2023/11/25 14:32
RT,就是说有
m
m
m
次合并,每次把一个set加入另外一个set中,每个set有
≤
n
\le n
≤
n
个元素,不同的元素有
≤
n
\le n
≤
n
个。求总的时间复杂度
其实可以看做数颜色
2023/11/25 14:32
加载中...