[saagarjha]

Depends. There's not a whole lot of analysis you can do on sufficiently complex recursive algorithms.