segment tree
Segment Tree 배열의 값이 지속적으로 바뀌는 상황에서 부분합을 구하는 방법 full binary tree 구조 사용 변경 시마다 O(logN) 만큼 걸림
Algorithm Info
알고리즘 관련 정보 정리
정렬 알고리즘
Selection Sort (선택 정렬) 정렬되지 않은 맨 앞 값과 스왑하면서 진행 시간 복잡도 : O(n^2)
cpp STL 등 자주 사용하는 것들 정리
Vector
알고리즘 관련 정보 정리
Segment Tree 배열의 값이 지속적으로 바뀌는 상황에서 부분합을 구하는 방법 full binary tree 구조 사용 변경 시마다 O(logN) 만큼 걸림
Selection Sort (선택 정렬) 정렬되지 않은 맨 앞 값과 스왑하면서 진행 시간 복잡도 : O(n^2)
Vector