02. 浙大《数据结构与算法》——基本概念 之 算法

由于第一章比较简单，就不会写的很详细了... 空间复杂度太大，可能程序直接爆掉，时间复杂度太大，可能等了很长时间都等不出结果。 这个例子是我们前面看过的一个打印N个整数的，递归写出来的程序，我们说递归的程序在N=100000的时候，在机器上就非正常跳出了，到底发生了什么事情呢？我们这来仔细的看一下，假设在内存里面有这么一块空间，这个程序可以用的，我们开始调用PrintN,然后把100000作为参数

>>阅读原文<<