2021-10-15

列表分析宽度优先、深度优先、深度受限、迭代深化4种搜索策略的完备性、最优性、时间复复杂度、空间复杂度。

搜索策略	宽度优先	深度优先	深度受限	迭代深化
完备性	分支因子有限的情况下完备	不完备	不完备	分支因子有限的情况下完备
最优性	代价为1时是最优解	不具有最优解	不具有最优解	代价为1时是最优解
时间复杂度	$O(b^d)$	$O(b^m)$	$O(b^l)$	$O(b^d)$
空间复杂度	$O(b^d)$	$O(bm)$	$O(bl)$	$O(bd)$