三种搜索的优劣之处 般来说,三种搜索方法各有优劣之处: 广度优先搜索的优点是一定能找到解;缺点是 空间复杂性和时间复杂性都大 ■深度优先搜索的优点是空间复杂性和时间复杂 性较小;缺点是不一定能找到解。 启发式搜索的是最好优先的搜索,优点是一般 来说能较快地找到解,即其时间复杂性更小 缺点是需要设计一个评价函数,并且评价函数 的优劣决定了启发式搜索的优劣 2021/221 计算机算法设计与分析2021/2/21 计算机算法设计与分析 7 三种搜索的优劣之处 ◼ 一般来说，三种搜索方法各有优劣之处： ◼ 广度优先搜索的优点是一定能找到解；缺点是 空间复杂性和时间复杂性都大。 ◼ 深度优先搜索的优点是空间复杂性和时间复杂 性较小；缺点是不一定能找到解。 ◼ 启发式搜索的是最好优先的搜索，优点是一般 来说能较快地找到解，即其时间复杂性更小； 缺点是需要设计一个评价函数，并且评价函数 的优劣决定了启发式搜索的优劣