一个小时后我有一个考试，我不同意演讲幻灯片中的某些内容。有一张漂亮的小表说 BFS 的时间复杂度是 O(b^(d+1))，IDDFS 的时间复杂度是 O(b^d)，其中 b 是分支因子，d 是深度解决方案。我不知道他在哪里获得了 BFS 时间复杂度的 +1，此外，除了实施效率之外，根据我对 IDDFS 的理解，我不知道为什么 BFS 会扩展更多节点。我疯了吗？
一个小时后我有一个考试，我不同意演讲幻灯片中的某些内容。有一张漂亮的小表说 BFS 的时间复杂度是 O(b^(d+1))，IDDFS 的时间复杂度是 O(b^d)，其中 b 是分支因子，d 是深度解决方案。我不知道他在哪里获得了 BFS 时间复杂度的 +1，此外，除了实施效率之外，根据我对 IDDFS 的理解，我不知道为什么 BFS 会扩展更多节点。我疯了吗？