如果你碰巧最后一个回答问题,假设队伍10000人,你保证崩溃
所有跟帖:
• 如果你是计算机专业,我替你惭愧;如果你不是计算机专业,不和你争。 -612309- ♀ (0 bytes) () 12/11/2011 postreply 19:12:09
• 在已知下一计算节点状态时不传结果反而传参数去计算。难得一笑。 -a7a8- ♀ (0 bytes) () 12/11/2011 postreply 19:28:14
• 不入你和我都把算法写出来,比算法较复杂度定优劣。 -a7a8- ♀ (0 bytes) () 12/11/2011 postreply 19:31:50
• 时间复杂度我的是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