이진탐색은 중간값을 찾는거지
그렇지만 크기가 더 커질경우 더 효율적인 방법이 있는데
중간값의 중간값을 찾는거다
큰 배열을 5개씩 짤라서 그룹핑한다음에 각 그룹들의 중간값을 찾아 배열을 만든 뒤
해당 배열의 중간값을 구해서 찾으려는 인덱스와 비교하는거다
내가 가지고 있는 책에 나오는 알고리즘인데 다른책에는 안나오네
이거 알고리즘 이름아는사람 없나?
그렇지만 크기가 더 커질경우 더 효율적인 방법이 있는데
중간값의 중간값을 찾는거다
큰 배열을 5개씩 짤라서 그룹핑한다음에 각 그룹들의 중간값을 찾아 배열을 만든 뒤
해당 배열의 중간값을 구해서 찾으려는 인덱스와 비교하는거다
내가 가지고 있는 책에 나오는 알고리즘인데 다른책에는 안나오네
이거 알고리즘 이름아는사람 없나?
쉘정렬 짬뽕인가
쉘정렬+ 이진탐색 짬뽕인거같다
http://en.wikipedia.org/wiki/Selection_algorithm#Linear_general_selection_algorithm_-_Median_of_Medians_algorithm
아니 생각해보니 그건아니지 쉘정렬은 그룹핑해가지고순서대로 하나씩 비교하는건데 여기는 그냥 그룹핑해서 중간값구한뒤에 다시 정렬하는거야
오 씨발 C 고맙다 와 짱이네