의사 코드에서 지역 정의

Question

다음 가상 코드에서 어떤 지역 (공간/시간)이 사용되는지 파악하려고합니다. 어떻게해야합니까?

for i = 0, i < 10, i++ 
    sum = sum + array[i] 

내 질문이 명확하고 누군가가 나를 도울 수 있기를 바랍니다. 미리 감사드립니다. 스티븐

Answer 1

일반적으로 코드 스 니펫이 주어지면 전체 코드가 제공되지 않으면 공간적 위치를 쉽게 결정할 수 없습니다.

Temporal Locality은 .. 비교적 작은 시간주기 내에서 특정 데이터 및/또는 자원의 재사용을 의미하는 반면

, Spatial Locality비교적 가까운 저장 위치 내의 데이터 요소의 사용을 말한다.

다음으로,이 조각을 고려하면 sum은 i의 10 번의 반복에서 10 번 호출되므로, sum에 대한 반복적 인 참조는 시간적인 지역성을 나타냅니다.