我四处搜索但无法在任何地方找到答案。
使用队列或堆栈的四向洪水填充算法需要多少额外空间？
最佳答案
简单的 4 路递归算法是病态的，它会占用 O(N) 字节的堆栈空间，其中 N 是要填充的像素数。队列方法要好得多，在正常情况下你有一圈 O(sqrt(N)) 像素，可以设计一个复杂的填充模式，队列中有更多像素，我不确定是什么上限是。
关于algorithm - 洪水填充空间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/42614160/