n * n 행렬이 주어졌을 때 이 행렬의 전치 행렬을 구하는 알고리즘 수도코드

• 입력 :
  • 정수 값들로 구성된 2차원 n*n 행렬이 배열 A에 저장되어 있다고 가정
  • A[i, j]는 2차원 행렬에서 i번째 행과 j번째 열의 값이 저장된 배열의 원소를 의미
• 출력 :
  • 입력으로 주어진 2차원 행렬 A의 전치행렬을 계산하여 2차원 행렬 B에 저장
  • 전치 행렬은 행과 열의 값이 뒤 바뀐 행렬을 의미
• 조건 :
  • 해당 알고리즘을 의사 코드로 작성
  • 해당 알고리즘의 시간 복잡도를 계산하여 빅오 표기법으로 표현

수도코드

void transpose_Mat( int A[ ][ ], int B[ ][ ])

input : 배열의 길이가 n * n의 이차원 배열과 그 전치행렬 B

output : A의 전치행렬 B

for i = 0 / i < n / i++

for j = 0 / j < n / j++

#A의 행을 B의 열에 A의 열을 B의 행에 저장

B [ j ][ i ] = A[ i ][ j ]

#B를 출력

for i = 0 / i < n / i++

for j = 0 / j < n / j++

print[ i ][ j ]

시간복잡도

시간복잡도는 for문만 보면 된다.

이중 중첩 for문이 2개가 있으므로 2n^2 + a가 되고 이것을 빅오로 표기하면 O(n^2)이 된다.