[C++] 시간복잡도 비교
O(N) 입력크기 N에 비례하여 작업 횟수가 증가 N이 두배가 되면 작업 시간도 두배가 됨
Recent posts
[C++] set vs unordered_set
set 이진탐색트리(Red-Black Tree)로 구현 중복값 허용하지 않음 요소들이 자동으로 정렬된 상태로 저장되어 순서대로 데이터를 다루거나 순차적으로 탐색할 때 유리 {3, 1, 2}를 set에 넣으면 {1, 2, 3}으로 정렬 상대...
[C++] map vs vector<pair>
map #include <map> c++ 표준 템플릿 라이브러리(STL: Standard Template Library)에서 제공하는 표준 컨테이너 데이터를 키(key)와 값(value)의 쌍으로 저장 키(key): 데이터를 식별하기 위한 ...