時間複雜度我的是O(n), 空間複雜度也是O(n).

來源: 2011-12-11 19:53:52 [博客] [舊帖] [給我悄悄話] 本文已被閱讀:

時間複雜度我的是O(n), 單個節點空間複雜度也是O(n),未優化係統整體空間複雜度是O(n^2).如果用共享內存,係統整體空間複雜度降為O(n)。

況且,複雜度O(n^2),還屬於P問題,不是NP-hard. 是計算機算法可接受範圍。而你的答案跟不不符合要求,沒有資格談空間,時間複雜度。