반응형
1. 최빈값 알고리즘(Mode Algorithm)
데이터(배열)중 가장 많이 나타나는 값을 찾는 알고리즘.
1.1. 구조
- Data배열의 값을 또 다른 배열의 Index로 저장한다.
- 그리고 count알고리즘을 통해 개수를 저장.
- max알고리즘으로 가장 개수가 많은 값을 찾고 그 인덱스가 Mode(최빈값)이 된다.
여기에서는 배열의 index(정수 0~)를 사용하지만, HashTable을 사용해 index를 임의로 정할 수 있다.
반응형