The complexity of recursive Program can find by :

1. Substitution method
2. Recursive Tree Method
3. Master theorem