زمان کنونی: ۱۴ خرداد ۱۴۰۴, ۰۲:۴۵ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن میتوانید عضو شوید. گزینههای شما (ورود — ثبت نام)
اگر حد آستانه تقسیم در مسئله ضرب ماتریس ها به روش استراسن ماتریس های ۴*۴ باشد انگاه تعداد فراخوانی های الگوریتم استراسن برای ضرب دوماتریس ۶۴*۶۴ چقدر خواهد بود؟
سلام
اگر درخت بازگشت رو از T(64) رو به پایین رسم کنید و هر بار نصف کنید، تا زمانی که به T(4) می رسید و T(4)=1 رو آستانه در نظر بگیرید.
با توجه به رابطه بازگشتی استراسن داریم : T(n)=7T(n2)
70+71+72+73+74=∑4i=0=74+1−17−1
مفهوم توان های عدد هفت :
۵ سطحی هست که از درخت بازگشت و با توجه به رابطه بازگشتی بدست می آید