تعداد فراخوانی های ضرب در استراسن؟(هرگاه ماتریس های کوچک ماتریس های ۲*۲ باشند)
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 فقط ۱ عمل ضرب نوشته درحالی که ۷ عمل ضرب نیازه؟ مرسی
(۲۸ دى ۱۳۹۲ ۱۱:۴۰ ق.ظ)tayebe68 نوشته شده توسط: وقتی ضرب کوچک ۲*۲ میشه پس تعداد ضرب لازم برای ماتریسهای ۲*۲ نمیشه ۷ چون برای این سایز از ضرب معمولی استفاده میشه نه استراسن
پس میشه ۲*۲*۲ = ۸
ولی نفهمیدم چه سوالی رو میگید
"ولی نفهمیدم چه سوالی رو میگید" ؟؟؟
این در واقع تعداد فراخوانیه نه تعداد ضرب برای همین تعداد فراخوانی رو برای n=2 برابر یک گرفته اما سوال اینه که چرا ۷ تا به علاوه ۱ بار فراخوانی بازگشتی؟ همین سوال تو کتاب مقسمی بود ولی اون می گفت گزینه ۱ درسته.