首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
判斷題
設(shè)T(n)=n,根據(jù)T(n)=O(f(n))的定義,T(n)=O(n
2
)。
答案:
正確
點(diǎn)擊查看答案解析
手機(jī)看題
你可能感興趣的試題
問答題
【簡答題】一般情況下,如何計(jì)算執(zhí)行順序、選擇、循環(huán)、子過程調(diào)用結(jié)構(gòu)的運(yùn)算時(shí)間?
答案:
1)順序結(jié)構(gòu)將運(yùn)算步驟的時(shí)間累計(jì),簡單運(yùn)算只需要1個(gè)單位時(shí)間
2)選擇結(jié)構(gòu):計(jì)算復(fù)雜的情況復(fù)雜度
3...
點(diǎn)擊查看答案解析
手機(jī)看題
問答題
【簡答題】請畫出用回溯法解n=3的0-1背包問題的解空間樹和當(dāng)三個(gè)物品的重量為{20,15,10},價(jià)值為{20,30,25},背包容量為25時(shí)搜索空間樹。
答案:
解空間樹:
搜索空間樹:
點(diǎn)擊查看答案解析
手機(jī)看題
微信掃碼免費(fèi)搜題