자바임
길이 1600만짜리 정수 배열 a가 있음
모두 값은 1임
이때 a[0] + a[1] + .... a[100만] 해서 100만개 더하는게 빠를까
a[0] + a[16] + a[32] ... a[1600만] 해서 100만개 더하는게 빠를까??
길이 1600만짜리 정수 배열 a가 있음
모두 값은 1임
이때 a[0] + a[1] + .... a[100만] 해서 100만개 더하는게 빠를까
a[0] + a[16] + a[32] ... a[1600만] 해서 100만개 더하는게 빠를까??
정답 똑같다 ㅋ 배열을 선언하는 순간 메모리 주소가 정의되기 때문 ㅋ
무조건 전자 아닌가 낭비되는 공간이 많아서 캐시 효율이 떨어질거 같은데
배열 인덱스 접근은 상수시간임
시간복잡도가 상수인거지 캐시에 로드할 수 있는 데이터 크기는 한정되어있음
저 문제는 걍 2차원 배열 ij 순서냐 ji 순서냐 하는 유명한 문제랑 다를바가 없음 ㅇㅅㅇ
ㅈㅅ 사실 난 잘몰라 ㅋ