ita; exercise 4.4.1 - T(n) = 3T(⌊n/2⌋) + n
ita; exercise 4.4.2 - T(n) = T(n/2) + n²
ita; exercise 4.4.3 - T(n) = 4T(n/2 + 2) n
ita; exercise 4.4.4 - T(n) = 2T(n-1) + 1
ita; exercise 4.4.5 - T(n) = T(n-1) + T(n/2) + n
ita; exercise 4.4.6 - Ω for T(n) = T(n/3) + T(2n/3)
ita; exercise 4.4.7 - T(n) = 4T(n/2) + cn