空间复杂度问题

为什么同样都是用递归, 有的空间复杂度是O(logn),有的是O(N)呢,我是这么理解的,可能不对,大家给指导下,如果是递归中的参数+1或者-1这种的,因为递归要占用栈空间,所以空间复杂度为O(n),如果是一半一半的递归,因为每次减半深度只有logn所以是O(logn),使用栈空间的深度是多少,空间复杂度就是多少么?比如有的时候,如果递归太深,程序崩溃,是因为占用栈的空间太多,没能释放引起的么,这

>>阅读原文<<