寬度優先搜索的複雜度分析

首先，咱們假設搜索樹的狀態空間中每一個狀態都有b個後繼。spa 時間複雜度分析隊列 搜索樹的根節點生成第一層的b個節點，每一個子節點又生成b個子節點，第二層則有b平方個節點，依次類推。因而能夠獲得生成的節點總數爲O(b^d)，其中d爲深度。這也就是寬度優先搜索的時間複雜度。搜索 空間複雜度分析im 由於FIFO隊列中最多存儲O(b^d-1)個節點在探索集中，O(b^d)個節點在邊緣節點集中，因此空

>>阅读原文<<