分治算法的時(shí)間復(fù)雜性常常滿足如下形式的遞歸方程: 其中,g(n)表示()。
設(shè)Dn表示大小為n的輸入集合,t(I)表示輸入為I時(shí)算法的運(yùn)算時(shí)間,p(I)表示輸入I出現(xiàn)的概率,則算法的平均情況下時(shí)間復(fù)雜性A(n)=()。
最新試題
在對Dijkstra算法進(jìn)行初始化時(shí),如果兩個(gè)頂點(diǎn)之間沒有邊,則它們之間的距離為()。
使用偽代碼描述算法具有()等優(yōu)點(diǎn)。
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說法正確的是()。
有這樣一種算法,運(yùn)行一次一定能找到問題的解,有時(shí)不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
回溯法采用的搜索策略是()。