标签： algorithm computer-science
我已经四处寻找但无法在任何地方找到答案。
使用队列或堆栈的四向洪水填充算法需要多少额外空间？
答案 0 :(得分：1)
简单的4向递归算法是病态的并且消耗堆栈空间的O（N）字节，其中N是要填充的像素的数量。队列方法要好得多，在正常情况下你有一个O（sqrt（N））像素的环，可以设计一个复杂的填充模式，你队列中有更多的像素，我不是确定上限是多少。
答案 1 :(得分：0)
在空间方面，你只需要一份关于原始矩阵的副本。所以复杂性只是O（mn）