(c++)배열에서 빈도수 측정하는 가장 효율적인 방법이 뭔가요?

[ㅁㄴㅇ(168.131)]

제 머리로는 O(n^2) 밖에 안떠오르는데

[커헠(msca8h)]

? 테이블로 전수조사해서 O(N) 인데 - return 0;

[ㅁㄴㅇ(168.131)]

하나씩 들고 테이블 조사해야하는거 아닌가요?

[커헠(msca8h)]

뭔소리야; 룩업 테이블 만들어두면 각 원소를 키로 검색해서 값을 1씩 증가시키면 되잖아. 그러면 컬렉션 각 원소에 대해서 1. 키 검색 2. 값 증가. 3. 다음 원소 이거 N번 반복 아냐? - return 0;

[커헠(msca8h)]

O(N) 끝 - return 0;