空間複雜度問題

爲什麼同樣都是用遞歸, 有的空間複雜度是O(logn),有的是O(N)呢,我是這麼理解的,可能不對,大家給指導下,如果是遞歸中的參數+1或者-1這種的,因爲遞歸要佔用棧空間,所以空間複雜度爲O(n),如果是一半一半的遞歸,因爲每次減半深度只有logn所以是O(logn),使用棧空間的深度是多少,空間複雜度就是多少麼?比如有的時候,如果遞歸太深,程序崩潰,是因爲佔用棧的空間太多,沒能釋放引起的麼,這

>>阅读原文<<