家有宝宝,买相机求助# PhotoGear - 摄影器材
j*y
1 楼
首先是一个recursion算法的空间复杂度是否要考虑这个系统内部的stack深度
假如对同一个问题,算法A是recursion的,其所用的系统内部stack的深度是logn,
算法B是iterative的,其比如用了一个额外空间n,那么能说A的复杂度低吗?
因为实际上,recursion应该要存很多东西到stack里面吧
假如对同一个问题,算法A是recursion的,其所用的系统内部stack的深度是logn,
算法B是iterative的,其比如用了一个额外空间n,那么能说A的复杂度低吗?
因为实际上,recursion应该要存很多东西到stack里面吧