领英店面

Wenny0_0 发表于 2022-1-17 19:15
DFS不也是O(n) 的space吗？谢谢

DFS recursive Space complexity 是 worst O(n), 但是 follow up 说的只是不让使用额外的变量 (queue) 所以recursive可以用

zk_shadow 发表于 2022-01-17 23:05:46
DFS recursive Space complexity 是 worst O(n), 但是 follow up 说的只是不让使用额外的变量 (queue) 所以recursive可以用

明白了 谢谢谢谢