이걸 Divide-and-Conquer 해보자.
이걸 C행렬에 갖다 놓는다.
C행렬의 첫번째 칼럼
ADD = 행렬의 덧셈의 관한 함수
문제 나온다 그니까 Master theroem 공식 외워라 !
Recursive Matrix Multiplication에 적용
(n/2 - n/2) 행렬
M7 까지 n/2 by n/2 행렬이다.
scalart multiplicationdml 횟수
scalar addtion = 0
Scalar additon의 횟수
'🕶 Algorithm > 알고리즘' 카테고리의 다른 글
| Strassen Algorithm (0) | 2020.04.17 |
|---|---|
| Divide-and-Conquer (part5) (0) | 2020.04.08 |
| Divide-and-Conquer (part3) (0) | 2020.04.02 |
| Divide-and-Conquer (part2) (0) | 2020.03.31 |
| 알고리즘 과제 #1 (0) | 2020.03.28 |