[일반] 머지소트 세그먼트 트리 공간복잡도 궁금한게 있습니다!

[쿠하하학(202.31)]

머지소트 세그먼트 트리의 바탕(?)이 되는 배열의 크기가 N이라고 했을때, 공간복잡도가 O(NlogN)이 맞나요,,,?

[익명(175.223)]

넹 - dc App

[익명(121.166)]

ㅇ

[익명(223.38)]

?? 시간복잡도가 아니라?

[쿠하하학(202.31)]

머지소트 세그먼트트리 쿼리문 시간복잡도는 O(logN*logN)으로 알고 있어요!