Golang Data Structure - Median of Medians
Median of Medians (중앙값의 중앙값) 컴퓨터 과학에서 중앙값의 중앙값은 대략적인 (중앙값) 선택 알고리즘으로, k 번째로 작은 요소를 선택하는 정확한 선택 알고리즘, 주로 빠른 선택을위한 좋은 피벗을 제공하는 데 자주 사용됩니다. 다음은 K 번째 가장 작은 요소를 찾기 위해 Medians의 Median으로 이동 프로그램의 소스 코드입니다. 컴퓨터 과학에서 Median of Medians는 대략적인 중앙값 선택 알고리즘으로, 초기에 정렬되지 않은 배열에서 k번째로 작은 원소를 선택하는 가장 일반적인 알고리즘인 Quickselect에 대한 좋은 피봇을 제공하는 데 자주 사용됩니다. Median of Medians는 선형 시간에 대략적인 중앙값을 찾아냅니다. 이 중앙값을 개선된 피봇으로 사용하면..
Programming Language/Go
2023. 3. 4. 22:34
