
算法&人工智能
没文艺的少年
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
matplotlib中文乱码解决
大家可参考链接原创 2020-01-22 13:27:41 · 100 阅读 · 0 评论 -
宽度优先搜索的复杂度分析
首先,我们假设搜索树的状态空间中每个状态都有b个后继。 时间复杂度分析 搜索树的根节点生成第一层的b个节点,每个子节点又生成b个子节点,第二层则有b平方个节点,依次类推。于是可以得到生成的节点总数为O(b^d),其中d为深度。这也就是宽度优先搜索的时间复杂度。 空间复杂度分析 因为FIFO队列中最多存储O(b^d-1)个节点在探索集中,O(b^d)个节点在边缘节点集中,所以空间复杂度由边缘原创 2016-10-12 23:57:35 · 6698 阅读 · 0 评论