【发布时间】：2018-03-27 08:32:24
【问题描述】：
可以编写使用队列或堆栈的洪水填充函数。在哪种情况下（如果有的话）哪个更快，为什么？
【问题讨论】：
-
我认为没有人是更快的。但是使用队列可能首先到达目标节点，如果它靠近开始节点。
标签： algorithm time stack queue flood-fill
【发布时间】：2018-03-27 08:32:24
【问题描述】：
如果您正确实施它们，它们应该同样快。也就是避免递归，使用向量实现队列，而不是链表。
两者都具有 O(N) 复杂度（N 是要填充的单元格的数量）。
对于非常大的示例（我猜是 10k x 10k），您可能会实现堆栈方法，以便您偏爱内存缓存行，这会给您带来一点优势。这很难做到正确、可靠，因为它依赖于硬件。
【讨论】：