Which of the following represents the recurrence relation for Strassen's matrix multiplication method, where

$$

$($

$$

$)$

denotes the time complexity of multiplying

$$

$\backslash$times

$$

matrices using this method?

Question $7$Answer

a$.$

T$($n$)=7$T$($n$/2)+$ O$($n$)$

b$.$

T$($n$)=7$T$($n$/2)+$ O$($n$^3)$

c$.$

None

d$.$

T$($n$)=8$T$($n$/2)+$ O$($n$^2)$

e$.$

T$($n$)=7$T$($n$/4)+$ O$($n$^2)$