Cấu trúc dữ liệu và giải thuật part 10 pot
Cấu trúc dữ liệu và giải thuật (phần 10) pot
... giá trị (x
1
,…,x
n
)
Ví dụ:
Thu
Thu
ậ
ậ
t to
t to
á
á
n Strassen
n Strassen
Đánh giá giải thuật:
- Thuật toán Strassen có độ phức tạp O(n
log7
) =
O(n
2,81
)
... n/4);
matmul(A+3
*
(n/4), B+3*(n/4), R+3*(n/4), n/4);
}
}
Nhân ma tr
Nhân ma tr
ậ
ậ
n
n
Thuật toán: Nhân 2 ma trận G(n x n) và H(n x n)
Kết quả R(n x n)
for (int i =1;i<n;i++)
for (int j=1;j<n;j++)
R
i,j...
Từ khóa: