时间复杂度我的是O(n), 单个节点空间复杂度也是O(n),未优化系统整体空间复杂度是O(n^2).如果用共享内存,系统整体空间复杂度降为O(n)。
况且,复杂度O(n^2),还属于P问题,不是NP-hard. 是计算机算法可接受范围。而你的答案跟不不符合要求,没有资格谈空间,时间复杂度。