2차원 배열 시간복잡도 알고리즘좀 알수있을까요??
조회수 466회
for ( int i=0; i<n; i++ ) {
for (int j=0; j<n; j++ ) {
A[i][j] = M[i][1] * S[1][j]
for(int z=0; z<n; z++) {
A[i][j] = A[i][j] + M[[i][k] * S[k][j]
정렬을 공부하다보니 문득 궁금하더군요.
이 코드의 시간복잡도 O(n)을 구할때
원래 선형배열의 반복문이였으면
O(n3) 이였을텐데
2차원 배열일 경우는 어떻게되나요 ??
제 생각에는 대입 : 2n6 덧셈: n6 곱셈: 2n6 해서 O(5n6)이 나오는데 맞는걸까요??
댓글 입력