Assignment on recurrence and evaluting complexity.