자료구조

배열의 특정 구간의 합을 구하는 자료구조표 출처 : https://www.youtube.com/watch?v=\_2DOKWvGets이미지 출처: https://blog.naver.com/jhsfully/222887709289배열의 0번째 인덱스는 0으

최선 : O(1)평균 : O(N logN)최악 : O(N logN)배열 -> 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 배열 내에 찾고자 하는 값을 정한다 -> 7을 찾는다라고 가정탐색할 배열의 위치를 지정한다 \-> left(왼쪽) : 0번 인덱