Search 广度优先搜索是否可能比IDDF具有更大的操作时间（O（n））呢
我一小时后要考试，讲演幻灯片上有些东西我不同意。有一个很好的小表格显示BFS的时间复杂度为Ob^d+1，IDDFS的时间复杂度为Ob^d，其中b是分支因子，d是解的深度。我不知道他从哪里得到了BFS时间复杂度的+1，更进一步，实现效率asside，根据我对IDDFS的理解，我不知道BFS为什么会扩展更多节点。我疯了吗Search 广度优先搜索是否可能比IDDF具有更大的操作时间（O（n））呢,search,time-complexity,Search,Time Complexity,我一小时后要考试，讲演幻灯片上有些东西我不同意。有一个很好的小表格显示BFS的时间复杂度为Ob^d+1，IDDFS的时间复杂度为Ob^d，其中b是分支因子，d是解的深度。我不知道他从哪里得到了BFS时间复杂度的+1，更进一步，实现效率asside，根据我对IDDFS的理解，我不知道BFS为什么会扩展更多节点。我疯了吗