C++ set 과 unordered_map - 백준 알고리즘 오답노트 10816

백준 BOJ 알고리즘 오답노트 - 10816 번 의문점: //?. Set 은 로그n 의 count을 가지는것이 아닌가?

아니래.. //FB1. set의 count는 //Time Complexity = Logarithmic in size and linear in the number of matches.// 시간복잡도 N -> O(NM) -> 500,000 * 500,000 = 250,000,000,000//FB2.

좀더 빠른 자료구조인 map을 사용 더 빠른 C++11 의 unordered_map을 사용 정렬되지 않는 map //FB3. map.count 는 0또는 1을 반환 -> 존재 여부 확인// map[3] 은 키값에 해당하는 value을 반환하고 , 키가 없다면 키를 생성하고 value을 초기값으로.....