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...
Ngày tải lên: 09/07/2014, 21:20
10
664
2
Từ khóa: