دورود دوستان
این سوال چطوری حل میشه؟؟؟؟؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
![[تصویر: 396909_x668turadvze.jpg]](https://img.manesht.ir/396909_x668turadvze.jpg)
دوستان کمکی کنید
تست راحتی هست
جواب گزینه ۳ هست
ضرب ماتریسها از رابطه t(n)=t(n/2) بدست میاد و t(1)=1 ، البته برای وقتی که به ماتریس ۱*۱ برسیم
حالا میخوایم به ماتریس دو در دو برسیم و ماتریس دو در دو را به روش عادی ضرب کنیم
پس
t(8)=7*t(4)=7*7*t(2)
تا اینجا که رسیدیم باید t(2) را به روش عادی ضرب کنیم که نیاز به ۸ ضرب دارد
میشه ۷*۷*۸ = ۳۹۲
جایی مبهم بود دقیقتر بپرس تا توضیح بدم
یعنی کلا رابطه تعداد ضربها ۷t(n/2 هستش؟؟؟
و چرا t(2 برابر ۸ شده؟؟؟؟
(۲۹ بهمن ۱۳۹۴ ۱۰:۳۶ ب.ظ)saberz نوشته شده توسط: یعنی کلا رابطه تعداد ضربها ۷t(n/2 هستش؟؟؟
و چرا t(2 برابر ۸ شده؟؟؟؟
توی روش استراسن ، باید تو هر مرحله ماتریس رو نصف کرد و ضرب کرد تا اینکه به ماتریس ۱*۱ برسیم، تعداد ضربها به روش استراسن تو هر مرحله ۷ تاست که میشه ۷t(n/2)
حالا این سوال از ما خواسته که ماتریس ها رو تا زمانی که به ماتریس ۲*۲ نرسیدیم به روش استراسن ضرب کنیم و پس از اینکه به ماتریس ۲*۲ رسیدیم، این ماتریس ۲*۲ رو به روش عادی ضرب کنیم، که میشه ۸ تا ضرب
کافیه دو تا ماتریس ۲*۲ رو به روش عادی در هم ضرب کنید تا ببینید چند تا ضرب انجام میشه (تو روش معمولی میشه ۸تا)
(۳۰ بهمن ۱۳۹۴ ۱۰:۱۱ ق.ظ)sixsixsix نوشته شده توسط:(29 بهمن ۱۳۹۴ ۱۰:۳۶ ب.ظ)saberz نوشته شده توسط: یعنی کلا رابطه تعداد ضربها ۷t(n/2 هستش؟؟؟
و چرا t(2 برابر ۸ شده؟؟؟؟
توی روش استراسن ، باید تو هر مرحله ماتریس رو نصف کرد و ضرب کرد تا اینکه به ماتریس ۱*۱ برسیم، تعداد ضربها به روش استراسن تو هر مرحله ۷ تاست که میشه ۷t(n/2)
حالا این سوال از ما خواسته که ماتریس ها رو تا زمانی که به ماتریس ۲*۲ نرسیدیم به روش استراسن ضرب کنیم و پس از اینکه به ماتریس ۲*۲ رسیدیم، این ماتریس ۲*۲ رو به روش عادی ضرب کنیم، که میشه ۸ تا ضرب
کافیه دو تا ماتریس ۲*۲ رو به روش عادی در هم ضرب کنید تا ببینید چند تا ضرب انجام میشه (تو روش معمولی میشه ۸تا)
مرسی