자료구조에서 세그먼트 트리(Segment Tree)의 주된 용도로 올바른 것은?
쉬움 freeCodeCamp해설
세그먼트 트리는 배열을 이진 트리 형태로 분할하여, 구간 합(Range Sum), 구간 최솟값(Range Minimum) 등의 쿼리를 효율적으로 처리합니다. 단순 반복으로 O(n)이 걸리는 구간 쿼리를 O(log n)으로 줄이며, 값 갱신도 O(log n)에 수행할 수 있습니다.
세그먼트 트리는 배열을 이진 트리 형태로 분할하여, 구간 합(Range Sum), 구간 최솟값(Range Minimum) 등의 쿼리를 효율적으로 처리합니다. 단순 반복으로 O(n)이 걸리는 구간 쿼리를 O(log n)으로 줄이며, 값 갱신도 O(log n)에 수행할 수 있습니다.
