برای اینکه بتونیم 2 تا ماتریس و در هم ضرب کنیم باید تعداد ستون اول با تعداد سطر های دوم ( ابعاد داخلی ) برابر باشد.

A(mxn) x B(nxk)= C(mxk) zarbe 2matrise A , B va rikhtan dar matrise sevom C

حالا مبتونبم نتیجه بگیریم که ضرب ماتریس ها خاصیت جابه جایی ندارند ولی خاصیت شرکت پذیری دارند.

+++++++++++++



* نکته اینجاست

تعداد حالتهایی که میتوان n+1 ماتریس و در یکدیگر ضرب کنیم برابر میشه با عدد کانالان :

یعنی : یه خط کسری بکش
توی صورت بذار :

2n
n .

و توی مخرج میشه :

n + 1



میریم سراغ الگوریتم ضرب ماتریس ها :


for i:= 1 to m do
for j:= 1 to k do
begin
C[i,j]:=0
for L:=1 to n do
C[i,j]: = C[i,j] + A[i,L] x B[L,j]
end;



m(n-1)k میشه تعداد جمع هایی که انجام شده

m x n x k میشه تغداد ضرب هایی که انجام شده



*** نکته دیگه :

مرتیه اجرایی الگوریتم ضرب ماتریس ها O(mnk) mibashad



تشکرات یادتان نره !