دوستان کمکی کنید

تست راحتی هست
جواب گزینه ۳ هست

ضرب ماتریسها از رابطه 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)
حالا این سوال از ما خواسته که ماتریس ها رو تا زمانی که به ماتریس ۲*۲ نرسیدیم به روش استراسن ضرب کنیم و پس از اینکه به ماتریس ۲*۲ رسیدیم، این ماتریس ۲*۲ رو به روش عادی ضرب کنیم، که میشه ۸ تا ضرب
کافیه دو تا ماتریس ۲*۲ رو به روش عادی در هم ضرب کنید تا ببینید چند تا ضرب انجام میشه (تو روش معمولی میشه ۸تا)

مرسی