如果你碰巧最后一个回答问题,假设队伍10000人,你保证崩溃

来源: a7a8 2011-12-11 19:03:10 [] [旧帖] [给我悄悄话] 本文已被阅读: 0 次 (0 bytes)
本文内容已被 [ a7a8 ] 在 2011-12-12 02:34:33 编辑过。如有问题,请报告版主或论坛管理删除.

所有跟帖: 

如果你是计算机专业,我替你惭愧;如果你不是计算机专业,不和你争。 -612309- 给 612309 发送悄悄话 612309 的博客首页 (0 bytes) () 12/11/2011 postreply 19:12:09

在已知下一计算节点状态时不传结果反而传参数去计算。难得一笑。 -a7a8- 给 a7a8 发送悄悄话 (0 bytes) () 12/11/2011 postreply 19:28:14

不入你和我都把算法写出来,比算法较复杂度定优劣。 -a7a8- 给 a7a8 发送悄悄话 (0 bytes) () 12/11/2011 postreply 19:31:50

时间复杂度我的是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

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”