最近一直在做搜索的,对时间复杂的分析一直有些疑惑,然后搜了些相关文章,做下总结,
对于搜索状态数目明确的题目:搜索状态数 * 每次搜索的循环数。
对于 搜索状态的数目不明确的题目:根据步数,即如果每一步循环a次,总共b 步,结果就是a的b次方。
bfs和dfs的时间复杂度总结
最新推荐文章于 2024-06-15 15:20:41 发布
最近一直在做搜索的,对时间复杂的分析一直有些疑惑,然后搜了些相关文章,做下总结,
对于搜索状态数目明确的题目:搜索状态数 * 每次搜索的循环数。
对于 搜索状态的数目不明确的题目:根据步数,即如果每一步循环a次,总共b 步,结果就是a的b次方。