設(shè)Dn表示大小為n的輸入集合,t(I)表示輸入為I時算法的運算時間,p(I)表示輸入I出現(xiàn)的概率,則算法的平均情況下時間復(fù)雜性A(n)=()。
最新試題
在使用分治法設(shè)計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
馬的遍歷問題能否有可行解,與()有關(guān)。
有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是()。