본문 바로가기

카테고리 없음

Math 집합론 , 행렬 연산 최적화

 

1 . (Vector * Matrix )* Matrix

2.   Vector ( Matrix * Matrix) 

 

1 번 보다 2번이 연산속도도 빠르고 써먹기도 쉽고 여러가지로 좋다는 소리이다.

대충 1번 연산과 2번 연산의 곱셈,덧셈의 횟수의 차이의 발생으로 연산속도가 달라지는데

벡터와 행렬의 컴포넌트 수가 적을떄에는 1번이 2번보다 오히려 조금 빠르지만

연산해야하는 행렬,벡터나 행렬의 컴포넌트 숫자가 많아질수록 2번 연산의 속도가 1번보다 매우 빨라진다.

 

대충 노가다로 연산횟수를 세어봤을때 단순하게 3차원 벡터라고 생각하고 행렬도 삼각함수를 활용한 회전행렬 3,2 정도의 경우는 1번 연산이 2번보단 빠르다 

그외의 데이터 수가 많아질수록 2번이 빨라짐  많은 경우의수 만들어서 대충 통계 내보면 2번이 1번보다 2배정도 빠름

 

집합은 사진보면 바로 이해감 

참고로 논리연산에서는 수학과는 다르게 덧셈 (OR연산) 연산이 곱셈과 동일하게  분배,결합법칙이 적용이 된다(긴가민가함) 아닐수도 있으니 벤다이어그램 그려보아요 !