پاورپوینت طراحی الگوریتم ها
شنبه, ۱۸ فروردين ۱۳۹۷، ۰۶:۲۹ ب.ظ
تعداد اسلاید: 62
فرمت فایل : ppt
مساله مرتب سازی ادغام
v مساله مرتب سازی سریع
v مساله ضرب ماتریس استراسن
روش استراسن در مورد ضرب ماتریس های 2×2 ارزش چندانی ندارد.
تعیین حاصلضرب دو ماتریس n ×n که در آن n توانی از 2 است
پیچیدگی این الگوریتم از لحاظ تعداد ضرب، جمع و تفریق مورد نیاز کمتر از روش استاندارد است.
