2023/06/23 공부한 것, 부족한 것(정리완료)

set은 언제나 O(logN)이 보장된다
하지만 unordered_set은 평균 O(1)이지만 최악의 경우 O(N)이라 특정 케이스에서는 효율이 떨어진다

set.clear()는 O(N)이다. 안에 들어있는 갯수만큼의 N

unordered_map에 값을 받은 후 특정 조건으로 정렬을 하고 싶으면 
vector<pair<string,int>> v(m.begin(), m.end()); 처럼 벡터로 복사해준 후 sort해야함