时间复杂度我的是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. 是计算机算法可接受范围。而你的答案跟不不符合要求,没有资格谈空间,时间复杂度。