Talk is cheap. Show me the code.

Explain행렬의 곱셈 알고리즘에 대해서 정리행렬의 곱셈 알고리즘에는 여러 가지 방식이 존재한다 이 중에서도 단순한(Iterative, Divide and Conquer) 알고리즘과 스트라센(strassen) 두 알고리즘의 차이점을 비교.단순한 방식(Iterative) 의 알고리즘의 대부분은 \(\Theta(n^3) \)의 시간의 시간 복잡도를 가진다.이외에도 Pan, Bini, CW, SW 방식 등의 다양한 알고리즘이 존재한다.두개의 정사각형[n*n] 행렬의 곱은 \( 2n^2 \) 의 원소를 가지므로 두 행렬의 곱은 \( \Omega(n^2) \) 이다.Iterative AlgorithmC = AB, n * m 크기의 행렬 A와 m * p 크기의 행렬 B가 있을때 행렬 C 는 n * p의 크기를 가..

행렬이란?행렬이란 수나 기호, 수식등을 직사각형 배열(rectangular array)로 표현한 것이며 대괄호([ ])로 묶어 표시한다.(행,rows) x (열,colums) 로 행렬의 크기를 표시한다.아래는 2 x 3 행렬의 예제이다. $$\begin{bmatrix}1 & 9 & -13 \\20 & 5 & -16\end{bmatrix}$$ $$\begin{bmatrix}a & b & c\\d & e &f\end{bmatrix}$$행렬의 덧셈,뺄셈 ( add, subtract )행렬의 덧셈, 뺄셈이 성립하려면 각 행렬의 행과 열의 크기가 같아야된다.m x n 크기의 행렬 간의 덧셈, 뺄셈 연산시 결과 행렬또한 m x n으로 나타단다.아래는 행렬의 덧셈, 뺄셈 예제이다. $$\begin{bmatrix}1 ..