در ضرب 3 ماتریس عملیات ضرب کمتری داشته باشیم

[nefrat]

فرض کنیم 3 ماتریس داریم

C yxz
B rxy
A wxr


میخواییم ببینیم چه شرطی وجود داشته باشه تا ضزب این 3 تا ماتریس به صورت C (AB) نسبت به A(BC)
بهتر باشه یعنی عملیات ضرب کمتری و نیاز داشته باشه :.





: پاسخ :

-- در ضرب به صورت AB در C ابتدا AB ضرب میشود که نیاز به wry عمل ضرب داره و بعد حاصل آن که ماتریس wxy میشود در C ضرب میکنیم که نیاز به wyz عمل ضرب داد لذا ضربهای wry + wyz میشوددر حالت دوم نیز به مشابه تعداد کل ضرب ها wry+ wrzمیشود.
بنابر این باید داشته باشیم :

wry + wyz < ryz + wrz

و بعد طرفین رو به wryz تقسیم میکنیم .
که میشه :
73571