不入你和我都把算法写出来,比算法较复杂度定优劣。
所有跟帖:
• 时间复杂度我的是O(n), 空间复杂度也是O(n). -612309- ♀ (322 bytes) () 12/11/2011 postreply 19:53:52
• 其实,我的空间复杂度只是O(1)而已. -612309- ♀ (109 bytes) () 12/11/2011 postreply 20:00:30
• 单个结点需要递归前面所有结点的结果, 是NX(N-1), 全部结点复杂度O(n^3) -a7a8- ♀ (0 bytes) () 12/12/2011 postreply 06:08:55
• 更正一下,单个结点因为递归所有前面结点,复杂度为∑N! -a7a8- ♀ (0 bytes) () 12/12/2011 postreply 06:55:46