超高分跪求Union_find 问题

shot1123 2005-07-04 10:45:29
设U-F程序σ;其中的Find操作用C-Find操作实现,执行的顺序为n条Union然后m条Find操作执然后n2条Union最后m2条Find操作,求证:U-F程序的总耗费为各个部分的Union和Find的时间复杂度的和.


实在感谢各位友人的鼎力帮助
...全文
94 回复 打赏 收藏 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

259

社区成员

发帖
与我相关
我的任务
社区描述
其他产品/厂家
社区管理员
  • 其他
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧