...seguro que ahora lo tienes más claro

Como aquí no se resuelven las tareas de clase te recomiendo el mismo autor que comenta Leo:
Fundamentos de algoritmia (G Brassard & P Bratley).
.. y presta atención al capítulo 4, sobre todo a la resolución de recurrencias.
Saludos.