2 차원 배열 액세스/수정 시간 상수입니까?

Question

C++ 시간 상수로 2D 배열의 요소에 액세스하거나 수정하고 있습니까? 예를 들어

:

/* C++ */ 
int nRow, nColumn; 
int **data; 
... 
void set (int x, int y, int n) { 
    data[x][y] = n; 
} 
int get (int x, int y) { 
    return data[x][y]; 
} 

이 시간에 따라 nRow 및/또는 nColumn에인가?

Answer 1

에 따라 다릅니다.

작업이 아닙니다. data[x][y]은 *(data * max_y + y)이됩니다.

캐시 미스 등이 발생하면 차이가 날 수 있습니다. data이 크면 프리 페처와 캐시 공유를 무효화 할 수 있습니다. 두 가지 모두 상황에 따라 속도에 크게 영향을 줄 수있는 요소입니다.