![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法&人工智能
没文艺的少年
这个作者很懒,什么都没留下…
展开
-
matplotlib中文乱码解决
大家可参考链接原创 2020-01-22 13:27:41 · 69 阅读 · 0 评论 -
宽度优先搜索的复杂度分析
首先,我们假设搜索树的状态空间中每个状态都有b个后继。 时间复杂度分析 搜索树的根节点生成第一层的b个节点,每个子节点又生成b个子节点,第二层则有b平方个节点,依次类推。于是可以得到生成的节点总数为O(b^d),其中d为深度。这也就是宽度优先搜索的时间复杂度。 空间复杂度分析 因为FIFO队列中最多存储O(b^d-1)个节点在探索集中,O(b^d)个节点在边缘节点集中,所以空间复杂度由边缘原创 2016-10-12 23:57:35 · 6391 阅读 · 0 评论