估计以下算法的复杂性

时间:2015-10-09 08:32:55

标签: algorithm

请帮我估算以下算法的复杂性:

考虑搜索树。假设一个节点可以扩展为N个子节点。估计以下算法的复杂性

一个。广度优先搜索

湾深度搜索

℃。迭代深化搜索

1 个答案:

答案 0 :(得分:0)

本书人工智能现代方法讨论了上述算法的复杂性: enter image description here