Lab4

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.