행렬에서 짝수와 홀수의 빈도를 계산하는 JavaScript 프로그램

이 튜토리얼에서는 짝수와 홀수의 빈도를 찾는 JavaScript 프로그램을 구현하겠습니다. MXN 크기의 2D 행렬이 주어지고 행렬에 존재하는 모든 홀수와 짝수의 빈도(존재하는 요소의 수를 의미)를 찾아야 합니다. 두 가지 방법을 살펴보겠습니다. 하나는 무차별 대입 방법(for 루프 사용)이고 다른 하나는 비트 AND 연산자 방법입니다.

문제 소개

이 문제에서는 정렬되지 않은 방식으로 홀수와 짝수를 포함하는 2D 행렬이 주어지며 2D 행렬에서 홀수와 짝수의 빈도를 찾아야 합니다. 예를 들어 -

이 문제에서는 정렬되지 않은 방식으로 홀수와 짝수를 포함하는 2D 행렬이 주어지며 2D 행렬에서 홀수와 짝수의 빈도를 찾아야 합니다. 예를 들어 -

주어진 3X3 크기의 행렬에 따르면 홀수와 짝수의 빈도는 -

주파수를 반환할 수 있고, 그대로 인쇄할 수도 있습니다. 이제 문제에 대한 해결책을 살펴보겠습니다. -

방법 1(mod '%' 연산자 사용)

이 접근 방식에서는 중첩된 for 루프를 사용하여 행렬을 반복합니다. for 루프를 반복하면서 2D 행렬에서 홀수와 짝수의 빈도를 계산했습니다. 값이 홀수인지 또는 짝수인지 확인하려면 기본적으로 모듈로 2의 숫자를 사용하는 mod('%') 연산자를 사용합니다. mod 값이 '1'이면 홀수임을 의미하고 그렇지 않으면 짝수임을 의미하며 마지막으로 다음을 반환합니다. 홀수와 짝수입니다. 더 잘 이해하기 위해 이 메소드의 코드를 살펴보겠습니다.

예

다음은 패턴 연산자를 사용하여 행렬에서 짝수와 홀수의 빈도를 찾는 JavaScript 프로그램입니다. -

시간과 공간의 복잡성

위 코드의 시간 복잡도는 O(M*N)입니다. 여기서 M은 2차원 행렬의 행 크기이고 N은 열 크기입니다.

위 코드의 공간 복잡도는 O(1)입니다. 정수만 저장하기 위해 int 값을 사용하기 때문입니다.

방법 2(비트 '&' 연산자 사용)

이 방법에서는 중첩된 for 루프를 사용하여 행렬을 반복합니다. for 루프를 반복하면서 2D 행렬에서 홀수와 짝수의 빈도를 계산했습니다. 값이 홀수인지 짝수인지 확인하기 위해 비트("&") 연산자를 사용합니다. 이 연산자는 기본적으로 숫자의 비트 값을 1로 취하고, 비트 값이 "0"이면 짝수임을 의미하고, 그렇지 않으면 짝수임을 의미합니다. 홀수라는 뜻이다. 마지막으로 홀수와 짝수의 개수를 반환합니다. 더 잘 이해하기 위해 이 메소드의 코드를 살펴보겠습니다.

예

다음은 비트 & 연산자를 사용하여 행렬에서 짝수와 홀수의 빈도를 찾는 JavaScript 프로그램입니다. -

시간과 공간의 복잡성

위 코드의 시간 복잡도는 O(M*N)입니다. 여기서 M은 2차원 행렬의 행 크기이고 N은 열 크기입니다.

위 코드의 공간 복잡도는 O(1)입니다. 정수만 저장하기 위해 int 값을 사용하기 때문입니다.

결론

이 튜토리얼에서는 2D 행렬에서 짝수와 홀수의 빈도를 찾기 위해 JavaScript 프로그램을 구현했습니다. NXM 크기의 2D 행렬이 주어지고 이 2D 행렬의 홀수 및 짝수 값의 빈도를 찾아야 합니다. 우리는 두 가지 방법을 보았습니다. 하나는 mod 연산자를 사용하는 것이고 다른 하나는 비트 연산자를 사용하는 것입니다.

위 내용은 행렬에서 짝수와 홀수의 빈도를 계산하는 JavaScript 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!