首頁(yè)
題庫(kù)
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問(wèn)答題
【簡(jiǎn)答題】寫出Prim算法描述,并給出時(shí)間復(fù)雜度的分析。
答案:
假設(shè)N=(V,E),TE是N最小生成樹(shù)邊的集合。算法從U={u0}(u0∈V),TE={}開(kāi)始,重復(fù)執(zhí)行下述操...
點(diǎn)擊查看完整答案
手機(jī)看題
你可能感興趣的試題
問(wèn)答題
【計(jì)算題】設(shè)計(jì)一個(gè)在有n個(gè)元素的集合中通過(guò)比較找出最大和次最大元素的算法,使其復(fù)雜度為n+「logn」-2。
答案:
點(diǎn)擊查看完整答案
手機(jī)看題
問(wèn)答題
【計(jì)算題】作一個(gè)“三分”檢索算法,它首先檢查1/3處的元素是否與X相等,然后檢查2/3處的元素,等等。這樣,或者找到X,或者將集合縮小到原來(lái)的1/3。試寫出此算法并分析其復(fù)雜性。
答案:
點(diǎn)擊查看完整答案
手機(jī)看題
微信掃碼免費(fèi)搜題