سلام دوستان
همگی خسته نباشید
میشه بگید چرا جواب این سوال گزینه دو هست؟
سلام
من برا این سوال دو تا راه دیدم که یکیش اصلا قابل درک نبود برام،راه بعدی میگفت که اگر بیایم ماتریسو ۴ قسمت در نظر بگیریم، ما ۴ تا ضرب n/2 ماتریسی خواهیم داشت که فقط دوتاشون متفاوتن، و با این حساب ما ۲ ضرب بیشتر نداریم، که رابطه بازگشتیش میشه دوتا t(n/2) و مرتبه ی اون جمع و تفریقاش که اونم n هست، پس در نتیجه داریم nlogn
چطوری تقسیم میکنیم که فقط دوتاشون متفاوتن؟
![[تصویر: 326231_7186766c90135d2162b373910dd9e982.jpg]](https://img.manesht.ir/326231_7186766c90135d2162b373910dd9e982.jpg)
این عکسو ببین
دوستم ممنون به خاطر عکسی که گذاشتی اما من هنوز در جواب مشکل دارم
متاسفانه نمیدونم کدوم قسمتش مشکل داری
اینکه ماتریس به چند قسمت تقسیم بشه که مهم نیست چون در هر صورت این تقسیم کردن از مرتبه لگاریتم هست و پایه لگاریتم هم اهمیتی نداره. الان شما گفتید که فرضا ماتریس به چهار بخش تقسیم میشه ولی فقط دوتاشون باهم دیگه متفاونن و فقط دوتاشون رو درنظر میگیریم . چرا؟ چطوری این رو متوجه میشیم که دوتاشون متفاوتن و دوتای دیگه رو کنار میزاریم؟
نه نه، من گفتم ۲ تا ضرب متفاوت داریم، اینو قبول داری که هر ماتریس میاد از روی ماتریس قبلش ساخته میشه؟ پس هر ماتریس ۴ قسمت داره که از ماتریس قبلی ساخته شده و فقط قسمت اخرش یه منفی خورده
![[تصویر: 326255_2d207fa5953f4fb63235a5797b89ac03.jpg]](https://img.manesht.ir/326255_2d207fa5953f4fb63235a5797b89ac03.jpg)
اینو ببین،نظرت چیه؟
درسته ممنون