سلام به دوستان گل:
تو پوران به ۲ تا سوال برخوردم که متوجه نمی شم چه تفاوتی دارن که جواباشون فرق داره؟
۱- اگر در ضرب ماتریس ها به روش استراسن ، مساله ی کوچک ضرب ماتریس ها ۲*۲ باشد ، با چند فرلخوانی بازگشتی الگوریتم استراسن عمل ضرب ۲ ماتریس ۸*۸ را انجام می دهد؟
ج) تعداد ضرب ها $T(n)=7T(\frac{n}{2})$ و $T(1)=1$ می باشد ولی در این تست ، به ماتریس ۲*۲ برسیم کار تمومه نه به ماتریس ۱*۱ و می دانیم ضرب عادی ماتریس های ۲*۲ به ۸ عمل ضرب نیاز دارن، $T(2)=8$
$T(8)=7T(4)=7(7T(2))=7*7*8=392$

۲- اگر در ضرب ماتریس ها به روش استراسن مساله ی کوچک ضرب ماتریس های ۲*۲ باشد، با چند فراخوانی بازگشتی الگوریتم استراسن عمل ضرب دو ماتریس ۸*۸ را انجام می دهد؟
ج) $T(8)=7T(4)=7(7T(2))=7*7*1=49$

الان جواب اولی درسته یا دومی؟؟؟؟