편집 기록

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(n³⁾ 이였을텐데

2차원 배열일 경우는 어떻게되나요 ??

제 생각에는 대입 : 2n⁶ 덧셈: n⁶ 곱셈: 2n⁶ 해서 O(5n^6)이 나오는데 맞는걸까요??

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(n³⁾ 이였을텐데

2차원 배열일 경우는 어떻게되나요 ??

제 생각에는 대입 : 2n⁶ 덧셈: n⁶ 곱셈: 2n⁶ 해서 O(5n^6)이 나오는데 맞는걸까요??