자료구조(8) - 전치행렬

 - 전치행렬

               : 행렬 A, B의 모든 i,j에 대해 a(i,j) = b(j,i)인 B를 A의 전치행렬이라 한다.

               : y = -x 그래프에 선대칭으로 생겼다.

               : 전치행렬을 만드는 시간복잡도는 O(xy) => O(mn)가 된다.

 

               : 전치행렬은 추가적으로 무언가 조회되지 않아 이정도까지 알아두도록하자

                 무언가와 같이 혼합해 연산되는 것 같다.