問答題

【簡答題】寫出Prim算法描述，并給出時間復雜度的分析。

答案：假設N=（V，E），TE是N最小生成樹邊的集合。算法從U={u0}（u0∈V），TE={}開始，重復執(zhí)行下述操...

你可能感興趣的試題

【計算題】設計一個在有n個元素的集合中通過比較找出最大和次最大元素的算法，使其復雜度為n+「logn」-2。

答案：

【計算題】作一個“三分”檢索算法，它首先檢查1/3處的元素是否與X相等，然后檢查2/3處的元素，等等。這樣，或者找到X，或者將集合縮小到原來的1/3。試寫出此算法并分析其復雜性。

答案：