gamebug0408   3년 전

preview

긴 자리수 곱셈을 이런 방법으로 해결할려고 코드를 짰는데 메모리가 초과합니다.

코드가 많이 비효율적인가요??

slah007   3년 전

자릿수가 N일 때, 위의 풀이는 시간과 메모리 모두 N^2만큼을 쓰고 양쪽 모두 제한사항을 초과합니다.

C++으로 큰 수 곱셈을 풀려면 카라츠바 알고리즘 또는 Fast Fourier Transform이 필요합니다.

댓글을 작성하려면 로그인해야 합니다.