
세그먼트 트리로 구간합* 구하기 선형적으로 구간합을 구하면 O(N)의 시간 복잡도를 가지므로 비효율적임 트리구조를 이용하여 구간합을 구하여 O(logN)의 시간복잡도로 구간합을 구함 *구간합 : 여러개의 데이터가 연속적으로 존재할 때 특정한 범위의 데이터 합을 구하는 것 완전 이진 트리에 데이터 삽입 구간 합 트리 생성(특정 범위 인덱스의 값을 저장함) 필요한 구간에 포함된 트리 노드의 값들로 구간합을 계산함 참고 | Wikipedia, Fast campus 컴퓨터 공학 전공 필수
컴퓨터공학
2019. 10. 14. 22:53
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 타입스크립트
- 배열
- 멀티프로그래밍
- sort
- Algorithm
- 프로그래머스
- reduce()
- 컴퓨터공학
- 자바스크립트
- 시분할시스템
- 구간합
- 리액트
- greedyAlgorithm
- OS
- 배치처리시스템
- Typescript
- 운영체제
- javascript
- React
- Array
- 알고리즘
- js
- sort()
- 1day1algorithm
- 웹팩
- redux-saga
- 자료구조
- Webpack
- Props
- 우아한테크러닝
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
글 보관함