아주 큰 정수의 곱셈은 어떻게 하면 좋을까요? feat. by 카라츠바 알고리즘

[@intremez1981]

교수님 감사합니다. 최고십니다★★★★★

[@joonion]

감사합니다. ^^;

[@padoelec]

곱하기는 2진수로 바뀐 다음 시프트 시키고 더하는거 아닌가.

[@try2quit]

저번 달인가.... 자릿수가 아아아아아아아아아주 큰 두 수의 연산을 시도하는 경우 메모리 오버플로우가 날 수 있다는 생각을 했었습니다. 그러면 문자열로 바꿔서 각각의 숫자별로 연산한 다음 적절하게 합치면 되는 것 아닌가? 하고 생각한 적이 있는데, 그것보다 훨씬 더 깊은 데이터 처리 로직이 있었군요!

[@joonion]

카라츠바 알고리즘도 아주 큰 두 수인 경우 말씀하신대로 문자열 혹은 비트스트림으로 연산을 해야 합니다. 훌륭하십니다. 👏

[@핑크픙]

분할정복 강의 감사드립니다~ 빠름곱셈하니
수학뿐만 아니라 음향,물리쪽에도 사용되는
고속 푸리에 변환이 떠오르는군요 큰수 곱셈에 있어서 정말 빠르고 코드도 짧다(?)는 점에서 참 흥미롭다 생각합니다 ㅋㅋ

[@joonion]

분할정복법의 끝판왕이 FFT라 할 수 있지요. ^^;