[9급 국가직 알고리즘 2024년 6번]

$n\times n$ 행렬 $A$와 $n\times n$ 행렬 $B$에 대하여 행렬 곱셈을 하고자 한다. 다음과 같은 행렬 $C$의 각 원소를 구하는 공식을 이용하여 행렬 곱셈 결과인 행렬 $C$를 만들 때 시간복잡도(time complexity)는? (단, $0\le i$, $j\le n-1$이다)

$C_{ij}={\sum }_{k=0}^{n-1}{A}_{ik}{B}_{kj}$