标签： search time-complexity
我在一个小时内参加了考试，演讲中的一些内容让我不同意。这是一个很好的小表，说BFS的时间复杂度为O（b ^（d + 1）），IDDFS的时间复杂度为O（b ^ d），其中b是分支因子，d是深度解。我不知道他在哪里获得了BFS时间复杂度的+1，而且实施效率更高，我对IDDFS的理解我不知道为什么BFS会扩展更多的节点。我疯了吗？