不入你和我都把算法写出来，比算法较复杂度定优劣。

来源: a7a8 于 2011-12-11 19:31:50 [] [旧帖] [给我悄悄话] 阅读数 : (0 bytes)
本帖于 2011-12-12 02:34:33 时间, 由版主 笑比哭好 编辑

所有跟帖： 

• 时间复杂度我的是O(n), 空间复杂度也是O(n). -612309- ♀ 给 612309 发送悄悄话 612309 的博客首页 (322 bytes) () 12/11/2011 postreply 19:53:52

• 其实，我的空间复杂度只是O(1)而已. -612309- ♀ 给 612309 发送悄悄话 612309 的博客首页 (109 bytes) () 12/11/2011 postreply 20:00:30

• 单个结点需要递归前面所有结点的结果, 是NX(N-1), 全部结点复杂度O(n^3) -a7a8- ♀ 给 a7a8 发送悄悄话 (0 bytes) () 12/12/2011 postreply 06:08:55

• 更正一下,单个结点因为递归所有前面结点,复杂度为∑N! -a7a8- ♀ 给 a7a8 发送悄悄话 (0 bytes) () 12/12/2011 postreply 06:55:46

请您先登陆，再发跟帖！