我最近正在研究here的“不知情的搜索”。在“深度优先搜索”的情况下，假设边缘占用的空间为O（b.m），但我无法弄清楚该怎么做（我无法在线找到任何证明）。任何帮助或指向特定材料的指示将不胜感激。
答案 0 :(得分：0)
深度优先搜索 （DFS）算法必须在冰箱中存储少量节点，因为它首先处理最后添加的节点（后进先出< / strong>），导致空间复杂度为 O（bd）。因此，对于 d 的深度，它最多只能存储上述 d 节点的 b 个子代。
广度优先搜索 （BFS）算法首先获取第一个插入的节点（先进先出）。因此，它必须跟踪遇到的所有子节点，从而导致空间复杂度为 O（b ^ d）。 因此，对于 d 的深度，它必须存储孩子和孩子的孩子等，从而导致指数增长。