تعداد فراخوانی های ضرب در استراسن؟(هرگاه ماتریس های کوچک ماتریس های ۲*۲ باشند)
T(n)=7T(n/2) others , T(n)=1 n=2
T(n)=7T(n/2)+1 others , T(n)=1 n=2

کلید میگه گزینه ۲ درسته. چرا گزینه ۲ درسته و ۱ درست نیست؟ و چرا به ازای n=2 فقط ۱ عمل ضرب نوشته درحالی که ۷ عمل ضرب نیازه؟
مرسی