برای اینکه بتونیم 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
تشکرات یادتان نره !