Consider the recurrence relation: T(1) = 1. T(n) = 4T(n/2) +nº log n. Using iteration, prove that T(n) = 0(nº log? n). Y
Posted: Sat May 14, 2022 2:28 pm
Consider the recurrence relation: T(1) = 1. T(n) = 4T(n/2) +nº log n. Using iteration, prove that T(n) = 0(nº log? n). You MUST write down the expression after k steps. =