소수를 찾기 위해 JavaScript 힙 부족 문제를 해결하는 방법은 무엇입니까?

"힙 부족" 오류 메시지에서 알 수 있듯이 이 오류는 JavaScript 코드가 할당된 것보다 더 많은 메모리를 차지할 때 발생합니다. JavaScript 프로그램을 실행할 때 컴퓨터는 JavaScript 프로그램에 특정 메모리를 할당합니다.

JavaScript나 다른 프로그래밍 언어로 코드를 실행하면 컴퓨터는 프로세스를 생성하고 고정된 양의 메모리를 할당합니다. 프로그램에 더 많은 메모리 공간이 필요하면 힙 메모리 부족과 같은 오류가 발생합니다. 예를 들어 크기가 1020인 배열을 만들고 각 배열 인덱스를 특정 값으로 초기화하려고 하면 힙에 메모리가 부족해지고 오류가 발생합니다.

이 튜토리얼에서는 매우 큰 값 집합의 소인수를 찾을 때 JavaScript 힙 메모리 고갈 문제를 해결하는 방법을 알아봅니다.

사용자는 다음 예를 따라 힙 오버플로 오류를 시각화할 수 있습니다.

예(오류 시각화)

아래 예에서는 모든 숫자의 소인수를 반환하는 getPrimeFactors() 함수를 만들었습니다. 작은 값(10³에 가까움)을 전달하면 완벽하게 작동하지만 소인수를 찾기 위해 큰 값(10⁹에 가까움)을 인수로 전달하면 오류가 발생하고 브라우저 창이 검은 화면이 됩니다.

이 예에서는 배열을 반복하기 위해 두 개의 중첩 루프를 사용했기 때문에 메모리 오류가 발생하고 프로그램의 시간 복잡도는 할당된 메모리보다 큰 O(N²)이 됩니다.

으아아아

위 출력 예에서 사용자는 힙 오버플로 오류를 관찰할 수 있습니다. 이 문제를 해결하려면 코드의 시간 및 공간 복잡도를 최적화해야 합니다.

아래에서는 예제 1의 코드의 시간 복잡도를 최적화하여 주어진 숫자의 고유한 소인수를 모두 찾습니다.

문법

사용자는 다음 구문에 따라 최적화된 코드를 작성하여 주어진 숫자 값의 고유한 소인수를 찾을 수 있습니다.

으아아아

위 구문에서는 for 루프를 사용하여 m*m이 값보다 작을 때까지 반복합니다. 이는 값의 제곱근이 m보다 커질 때까지 반복한다는 의미입니다.

단계

1단계 − for 루프를 사용하여 값의 제곱근이 m보다 클 때까지 반복합니다. 여기서 m은 for 루프의 초기화 변수입니다.

2단계 - for 루프에서 값이 m으로 나누어지면 m이 값의 소인수임을 의미하며 이를 요인 배열에 저장합니다.

3단계 − 그런 다음 값을 m으로 나누고, 여러 번 나눌 수 있는 경우 while 루프를 사용하여 m으로 여러 번 나눕니다. 여기서는 고유한 소인수를 저장해야 하므로 m 값을 배열에 한 번만 저장합니다.

4단계 - for 루프의 모든 반복이 완료되면 값이 2보다 큰지 확인합니다. 그렇다면 해당 값이 가장 큰 소인수임을 의미하며 이를 배열에 저장합니다.

예(오류 해결)

아래 예에서는 배열을 사용하여 소인수를 저장합니다. 또한, 우리는 소인수를 찾기 위해 위의 알고리즘을 구현했습니다.

사용자는 큰 값(예: 1020)의 고유한 소인수를 찾고 코드가 오류 없이 출력될 수 있는지 확인할 수 있습니다.

으아아아

Example

의 중국어 번역은 다음과 같습니다:

Example

아래 예에서는 고유한 소인수를 가져와야 하므로 배열을 사용하는 대신 집합을 사용하여 소인수를 저장했습니다. 또한 for-of 루프를 사용하여 세트에 저장된 모든 소인수를 인쇄했습니다.

으아아아

숫자의 소인수를 찾을 때 힙 오버플로 오류를 해결하는 방법을 배웠습니다. 힙 오버플로와 같은 오류가 발생할 때마다 이 튜토리얼에서 했던 것처럼 코드를 최적화해야 합니다.

위 내용은 소수를 찾기 위해 JavaScript 힙 부족 문제를 해결하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!