Divide and conquer and recurrence relations