時間複雜度我的是O(n), 單個節點空間複雜度也是O(n),未優化係統整體空間複雜度是O(n^2).如果用共享內存,係統整體空間複雜度降為O(n)。
況且,複雜度O(n^2),還屬於P問題,不是NP-hard. 是計算機算法可接受範圍。而你的答案跟不不符合要求,沒有資格談空間,時間複雜度。