최빈값 알고리즘(Mode Algorithm) - 이론

1. 최빈값 알고리즘(Mode Algorithm)

데이터(배열)중 가장 많이 나타나는 값을 찾는 알고리즘.

1.1. 구조

1. Data배열의 값을 또 다른 배열의 Index로 저장한다.
2. 그리고 count알고리즘을 통해 개수를 저장.
3. max알고리즘으로 가장 개수가 많은 값을 찾고 그 인덱스가 Mode(최빈값)이 된다.

여기에서는 배열의 index(정수 0~)를 사용하지만, HashTable을 사용해 index를 임의로 정할 수 있다.