سلام
من برا این سوال دو تا راه دیدم که یکیش اصلا قابل درک نبود برام،راه بعدی میگفت که اگر بیایم ماتریسو ۴ قسمت در نظر بگیریم، ما ۴ تا ضرب n/2 ماتریسی خواهیم داشت که فقط دوتاشون متفاوتن، و با این حساب ما ۲ ضرب بیشتر نداریم، که رابطه بازگشتیش میشه دوتا t(n/2) و مرتبه ی اون جمع و تفریقاش که اونم n هست، پس در نتیجه داریم nlogn

چطوری تقسیم میکنیم که فقط دوتاشون متفاوتن؟

دوستم ممنون به خاطر عکسی که گذاشتی اما من هنوز در جواب مشکل دارم

متاسفانه نمیدونم کدوم قسمتش مشکل داری

اینکه ماتریس به چند قسمت تقسیم بشه که مهم نیست چون در هر صورت این تقسیم کردن از مرتبه لگاریتم هست و پایه لگاریتم هم اهمیتی نداره. الان شما گفتید که فرضا ماتریس به چهار بخش تقسیم میشه ولی فقط دوتاشون باهم دیگه متفاونن و فقط دوتاشون رو درنظر میگیریم . چرا؟ چطوری این رو متوجه میشیم که دوتاشون متفاوتن و دوتای دیگه رو کنار میزاریم؟

درسته ممنون