행렬식 보조정리(Matrix Determinant Lemma)
어떤 행렬에 대한 계산을 필요로 하는 소스코드를 작성중이라 해보자. 이제 코딩을 하던 중에 어떤 반복문을 작성해야 하는데, 일단 행렬 이 주어져 있고 이 행렬 의 행렬식(determinant)역행렬을 계산했다고 하자. 이제 이 반복문에서 행렬이 계수(rank)가 1인 행렬 에 의해 로 갱신되었다고 한다면 (즉, 행렬 이 rank one update가 되었다면), 이 새로운 행렬 의 행렬식과 역행렬을 어떻게 하면 비교적 빠르게 구할 수 있을까? 물론 $A_{n+1..