Notes: Multiplication Matrices,
Normal Method and Strassen's Method

Recurrence normal: T(n) = 8 T(n/2) + Θ(n2) Master theorem: b = 2, a = 8, logb(a) = log2(8) = 3 > 2, so Case 1: T(n) = Θ(nlogb(a)) = Θ(n3) Recurrence Strassen: T(n) = 7 T(n/2) + Θ(n2) Master theorem: b = 2, a = 7, logb(a) = log2(7) = 2.807355 > 2, so Case 1: T(n) = Θ(nlog2(7)) = Θ(n2.807)