Recursionhard
0:00.0

Strassen's algorithm for matrix multiplication uses a divide-and-conquer approach that satisfies: T(n)=7T(n/2)+Θ(n2)T(n) = 7T(n/2) + \Theta(n^2) where the 7 comes from 7 recursive matrix multiplications of half-size. What is Θ(T(n))\Theta(T(n))? (Note: log272.807\log_2 7 \approx 2.807)