02. 浙大《數據結構與算法》——基本概念 之 算法

由於第一章比較簡單，就不會寫的很詳細了... 空間複雜度太大，可能程序直接爆掉，時間複雜度太大，可能等了很長時間都等不出結果。 這個例子是我們前面看過的一個打印N個整數的，遞歸寫出來的程序，我們說遞歸的程序在N=100000的時候，在機器上就非正常跳出了，到底發生了什麼事情呢？我們這來仔細的看一下，假設在內存裏面有這麼一塊空間，這個程序可以用的，我們開始調用PrintN,然後把100000作爲參數

>>阅读原文<<