(3) 為了計算出某個 Weighted graph 的 Minimal cost spanning tree,有許多演算法可以採用,
例如 Kruskal’s algorithm、Prim’s algorithm、或是 Sollin’s algorithm 等。這些演算法皆會重
複一樣的動作,因此可以採用 Recursive 或 Iterative 的模式來予以實作。雖然,理論上,
兩種模式的時間複雜度都一樣,但實際執行時,前者會慢於後者,為什麼?(5 分)