算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.06.10)

來源:考試資料網(wǎng)
參考答案:1)合取范式的可滿足性問題;
2)三元合取范式的可滿足性問題;
3)團(tuán)問題;
4)頂點(diǎn)覆蓋...
參考答案:在規(guī)模為n的數(shù)據(jù)元素集合中找出最大元和最小元,至少需要3n/2-2次比較,即3n/2-2是找最大最小元算法的下界。當(dāng)n=...
參考答案:設(shè)新機(jī)器用同一算法在t秒內(nèi)能解輸入規(guī)模為n’的問題,則有
T(n)=3×2n...