教资会网络 | UGC NET CS 2018 年 12 月 – II |问题 4

考虑以下术语并匹配列表 1 和列表 2，并从下面给出的代码中选择正确答案
b= 分支因子
d = 最浅解的深度
M= 搜索树的最大深度
I= 深度限制

(A) (a)-(iii), (b)-(ii), (c)-(iv), (d)-(i)
(B) (a)-(ii), (b)-(iii), (c)-(iv), (d)-(i)
(C) (a)-(i), (b)-(ii), (c)-(iv), (d)-(iii)
(D) (a)-(i), (b)-(iii), (c)-(iv), (d)-(ii)答案：（乙）
解释： BFS → O(b^d) 最坏情况空间复杂度
DFS → O(bm) 最坏情况空间复杂度
深度 - 有限搜索 → O(bl)
迭代深化搜索 → O(bd)

选项（B）是正确的。
这个问题的测验