李燕

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

2016年1月28日

摘要: Quick union算法 Quick union: Java implementation Quick union 性能分析 在最坏的情况下,quick-union的find root操作cost(访问array的次数)会达到N. 所以quick-union的性能也不好。 阅读全文
posted @ 2016-01-28 19:57 李燕 阅读(535) 评论(0) 推荐(0)