행 정렬 행렬에서 중앙값을 찾는 JavaScript 프로그램

자바스크립트를 이용하여 행 정렬 행렬에서 중앙값을 구하는 과정을 설명하겠습니다. 먼저 행렬을 반복하여 모든 요소를 ​​배열로 수집합니다. 그런 다음 배열을 정렬하여 중앙값이 될 중간 값을 찾습니다. 요소 수가 짝수인 경우 중앙값은 두 중간 값의 평균입니다.

방법

행으로 정렬된 행렬에서 중앙값은 -

로 찾을 수 있습니다.

• 모든 행을 정렬된 배열로 병합합니다.

• 결합된 배열의 중간 요소를 찾으세요. 이것이 중앙값이 됩니다.

• 결합된 배열의 요소 수가 홀수인 경우 중간 요소를 중앙값으로 반환합니다.

• 결합된 배열의 요소 개수가 짝수인 경우 가운데 두 요소의 평균이 중앙값으로 반환됩니다.

• 이 방법의 시간 복잡도는 O(m * n log (m * n))입니다. 여기서 m은 행렬의 행 수이고 n은 행렬의 열 수입니다.

  李>

• 행렬 전체를 배열로 결합해야 하므로 공간 복잡도는 O(m * n)입니다.

예

다음은 행 정렬 행렬에서 중앙값을 찾는 JavaScript 함수의 전체 작업 예입니다.

으아아아

지침

• findMedian 함수는 행렬을 매개변수로 받아들입니다. 먼저 totalElements 및 middleIndex 를 각각 사용하여 행렬의 전체 요소 수와 중간 인덱스(중앙값)를 계산합니다.

• start 및 end 변수는 행렬의 최소값과 최대값이므로 각각 행렬의 첫 번째 요소와 마지막 요소로 초기화됩니다.

위 내용은 행 정렬 행렬에서 중앙값을 찾는 JavaScript 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!