渗透，深度优先搜索或联盟查找的最佳方法？

Question

哪种方法最适合渗滤问题，深度优先查找还是联盟查找？这两种算法的时间复杂度是多少？

Answer 1

你可以考虑读那些关于渗流问题：

• http://introcs.cs.princeton.edu/java/24percolation/
• http://algs4.cs.princeton.edu/lectures/15UnionFind.pdf

首先提出一个问题和解决方案使用DFS，第二使用的合并 - 查找。至于运行时间，它需要一些基准来找到最好的方法。