N是有限的的,不是无穷,这在题目中写得很清楚。只要他是有限的,我们在时间上总可以确保完成。但是我们不能确保能申请到足够的内存。我想这也许就是空间复杂度不能为N但是时间复杂度允许为N的原因吧。

xxjjs (东方射日)
(#144664@0)
2001-7-25 -05:00

回到话题: 看了#142300,也来贴一道MS研究所在中国招聘的考题......

回到论坛: HOME枫下论坛枫下论坛主坛工作学习IT技术讨论

URL:   
http://www.rolia.net/zh/post.php?f=0&p=144664