PHP에서 배열의 중앙값을 찾는 방법

PHP에서 배열의 중앙값을 찾는 방법: 1. 정렬 후 중앙값을 구하고 먼저 "sort()" 함수를 사용하여 정렬한 다음 중간값을 구합니다. 2. 배열 함수를 사용하여 중앙값을 찾습니다. , 먼저 "count()" 함수를 사용하여 배열의 길이를 얻은 다음 "array_slice()" 함수를 사용하여 배열에서 중간 세그먼트를 제거하고 마지막으로 "array_sum()" 함수를 사용하여 합산 및 나눗셈을 수행합니다. 3. 정렬하지 않고 중앙값을 찾으려면 "QuickSelect" 방법을 사용하십시오.

이 튜토리얼의 운영 체제: windows10 시스템, PHP8.1.3 버전, DELL G3 컴퓨터.

PHP에서 배열의 중앙값을 찾는 세 가지 방법이 있습니다:

방법 1: 정렬 후 중앙값을 가져옵니다.

이 방법은 상대적으로 간단합니다. 배열을 정렬한 다음 중간값만 가져오면 됩니다. 값. . 그러나 이 방법은 정렬의 시간 복잡도가 O(nlogn)이라는 명백한 단점이 있습니다. n이 클 경우 속도가 상대적으로 느려집니다.

PHP는 배열을 정렬할 수 있는 sort() 함수를 제공하며, 이 함수를 사용하여 이를 달성할 수 있습니다.

코드 예:

function get_median($arr) { sort($arr); $count = count($arr); $middle = floor(($count - 1) / 2); if ($count % 2 == 0) { $median = ($arr[$middle] + $arr[$middle + 1]) / 2; } else { $median = $arr[$middle]; } return $median; }

방법 2: 배열 함수를 사용하여 중앙값 찾기

PHP는 배열의 중앙값을 계산하는 데 사용할 수 있는 몇 가지 배열 함수를 제공합니다. 구체적인 방법은 먼저 count() 함수를 사용하여 배열의 길이를 얻은 다음 array_slice() 함수를 사용하여 배열에서 중간 세그먼트를 꺼내고 마지막으로 array_sum() 함수를 사용하여 합산하는 것입니다. 그런 다음 길이로 나눕니다. 이 방법은 더 간단하고 빠릅니다.

코드 예:

function get_median($arr) { sort($arr); $count = count($arr); $middle = floor(($count - 1) / 2); $median = ($count % 2 == 0) ? (array_sum(array_slice($arr, $middle, 2)) / 2) : $arr[$middle]; return $median; }

방법 3: 빠른 선택 알고리즘

위의 두 방법 모두 배열 정렬이 필요하므로 시간 복잡도가 상대적으로 높습니다. 실제로 정렬하지 않고 중앙값을 찾을 수 있는 QuickSelect라는 메서드가 있습니다. 빠른 선택 알고리즘은 빠른 정렬 알고리즘과 많은 유사점이 있지만 빠른 정렬의 일부만 필요하므로 시간 복잡도는 O(n)입니다.

코드 예:

function get_median($arr) { if (count($arr) % 2 == 0) { $k = count($arr) / 2; } else { $k = (count($arr) + 1) / 2; } return quick_select($arr, $k); } function quick_select(&$arr, $k) { if (count($arr) == 1) return $arr[0]; $p = $arr[0]; $f = $l = array(); foreach ($arr as $v) { if ($v < $p) $f[] = $v; elseif ($v > $p) $l[] = $v; } if ($k <= count($f)) { return quick_select($f, $k); } elseif ($k > count($arr) - count($l)) { return quick_select($l, $k - (count($arr) - count($l))); } else { return $p; } }

위는 배열의 중간 값을 얻는 세 가지 방법입니다. 다양한 방법은 다양한 시나리오에 적합합니다. 여러 중간 값을 가져와야 하는 경우 위 방법을 변형하여 사용할 수 있습니다. 어떤 방법을 사용하든 배열을 더 잘 처리하려면 먼저 배열의 기본 작동을 이해해야 합니다.

위 내용은 PHP에서 배열의 중앙값을 찾는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!