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