算法設(shè)計與分析填空題每日一練(2020.06.08)

來源：考試資料網(wǎng)

1.填空題由分治法產(chǎn)生的子問題往往是（），這就為使用（）提供了方便。

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

3.填空題 分析完善程序：（）

4.填空題根據(jù)算法設(shè)計，參考程序中循環(huán)體中的語句“n=8*1000+x*100+y*10”，一共重復(fù)執(zhí)行了多少次。（）

5.填空題分支限界法主要有（）分支限界法和（）分支限界法。