问答题

【简答题】写出Prim算法描述，并给出时间复杂度的分析。

答案：假设N=（V，E），TE是N最小生成树边的集合。算法从U={u0}（u0∈V），TE={}开始，重复执行下述操...

你可能感兴趣的试题

【计算题】设计一个在有n个元素的集合中通过比较找出最大和次最大元素的算法，使其复杂度为n+「logn」-2。

答案：

【计算题】作一个“三分”检索算法，它首先检查1/3处的元素是否与X相等，然后检查2/3处的元素，等等。这样，或者找到X，或者将集合缩小到原来的1/3。试写出此算法并分析其复杂性。

答案：