인프런 커뮤니티 질문&답변

안녕하세요. 선생님. 문제는 다 이해가 됐는데 코드 시간때문에 질문 올립니다. 올릴때는 들여쓰기가 된줄 알았는데, 올리고 나서 적용이 안되는 줄 몰랐네요...

void make1(int num, vector<int>& pSum, map<int, int>& pCount) 
{
    for (int interval = 1; interval < num; interval++)  
    {
        for (int start = interval; start <= num + interval - 1; start++) 
        {
            int sum = pSum[start] - pSum[start - interval];
            pCount[sum]++;
        }
    }
    pCount[pSum[num]]++; // 전부 선택하는 경우
}
void make2(int num, vector<int>& pSum, map<int, int>& pCount)
{
    for (int start = 1; start <= num; start++) // 첫번째부터 출발
    {
        for (int interval = 0; interval < num - 1; interval++) /
        {
            int tPSum = pSum[start + interval] - pSum[start - 1]; 
            pCount[tPSum]++; 
        }
    }
    pCount[pSum[num]]++; // 전부 선택하는 경우
}

make1함수를 사용시 840ms정도 걸리고,make2함수 사용시 480ms정도 걸립니다. 두 코드 다 시행 횟수는 (n-1) * n + 1아닌가요? 왜 이럴까요...? 챗 지피티는 메모리 접근이 순차적이지만, '일정한 간격 유지'가 '인덱스 하나 고정 + 순차 증가'보다 cpu 캐시 히트가 더 유리해서 라는데, 혹시 제가 놓치고 있는 부분이 없을까요?