填空題

在對問題的解空間樹進(jìn)行搜索的方法中，一個活結(jié)點(diǎn)最多有一次機(jī)會成為活結(jié)點(diǎn)的是（）。

答案：分枝限界法

你可能感興趣的試題

算法的時間復(fù)雜性為，則算法的時間復(fù)雜性的階為（）。

答案：

f（n）=n*logn，g（n）=logn；用O、Ω和θ表示函數(shù)f與g之間的關(guān)系（）。

答案： f（n）=Ω（g（n））