The most important part of a computer
2 answers:
You might be interested in
Answer:
The number of subproblems are given as while the value of T(n) to be less than S(n) is for 342.
Explanation:
The number of subproblems are given as
Asymptotic running time for Strassen’s algorithm is
Now, when a increases, number of subproblems determines the asymptotic running time of the problem and case 1 of master theorem applies. So, in worst case, asymptotic running time of the algorithm will be
Now, for T(n) to be smaller than S(n)
So,
So,
a=342