Overleaf (200 puntos)

Complete the following table

CLSR - Cormen, Leiserson, Rivest and Stein

• Exercise 1.2-2
• Exercise 1.2-3
• Problem 1-1 - solve from 1 microsecond (10^-6 s) for step to for 1 nanoseconds (10^-9 s) for step.
• Problem 3-1

DVP - Dasgupta, Papadimitriou and Vazirani

• Exercise 0.1.
• Exercise 0.2.

Solve T(n) = 2 T(n-2) + 2, with n = 2k and for T(0) = 0, and T(0)= 1 by Recursive Substitution and the Graphical Method.