전체 글 (124) 썸네일형 리스트형 [인프런|2.5] Matrix Algebra | Matrix Factorization 2.5 Matrix Factorization - Factorization(인수분해) a product of two or more matrices 하나의 matrix를 2개 이상의 matrix를 표현하는 것을 Factorization이라고 한다. LU Factorization L: unit lower triangular matrix(하삼각행렬) U: echelon form 아래 예시에서는 A를 LU Factorization을 만들기 위해 row interchange, scaling 없이 row replacement 연산만을 통해 L(unit lower triangular maxtrix)을 만든다. A,b,L,U 가 주어져있을때의 연산이다. 1. A= LU A matrix를 LU형태로 만들고자 한다. U는 .. [인프런|Binary Search Tree(1)] 영리한 프로그래밍을 위한 알고리즘 강좌 Binary Search Tree Dynamic Set 데이터들이 고정되어 있지 않고 추가, 삭제, 수정 등으로 계속해서 바뀌는 집합을 Dynamic set이라 한다. Dynamic set, Dictionary(hash 타입 데이터 구조), Search Structure 등으로 불린다. Search Structure 새로운 데이터의 추가와 삭제가 가능 쉽게 생각했을 때 배열, 연결 리스트를 사용 가능 데이터를 정렬해서 저장 혹은 정렬하지 않고 저장 - 배열 정렬 안 된 경우 데이터의 검색, 추가, 삭제 - Search 최악의 경우 O(n) - Insert 마지막에 추가 하기에 O(1) 만약 공간이 모자라서 malloc 해야 하는 경우 새 배열에 기존 값을 다 복사해야 하므로 O(n) - Delete 인덱.. [인프런|2.4] Matrix Algebra | Partitioned Matrices 2.4 Partitioned Matrices Partitioned matrix matrix를 block으로 나눈 것을 partitioned matrix라고 한다. A21 =0 -5 1 부분이다. Partitioned matrix 간의 합이나 scalar 곱이나 일반 matrix에서의 성질과 동일하다. Multiplication of partitioned matrices A 열을 나눈 비율과 B 행을 나눈 비율이 같아야 한다! 여기서는 A열은 3개, 2개로 나눔 B 행도 마찬가지로 3개, 2개로 나눔 나눈 block끼리 matrix 곱 연산을 수행한다. A, B를 partitioned matrix로 만들어서 곱한것과 A,B로 그대로 곱한것과 결과는 같다, 그러한 경우 A,B partion을 block mu.. 이전 1 ··· 29 30 31 32 33 34 35 ··· 42 다음
