Recurrence relation: T(n) = n*T(n/2)
Advertisements I’ve been trying to solve this problem but I am stuck at the last bit and my University lecturer doesn’t really want to help me 🙂 T(1) = 1 T(n) = n*T(n/2) T(n/2) = n/2 * T(n/4); T(n/4) = n/4 * T(n/8); T(n/8) = n/8 * T(n/16); The four forms: 1) T(n) = n… Read More Recurrence relation: T(n) = n*T(n/2)