카라츠바 곱셈: 편집 역사

2025년 2월 16일 (일)

• 최신이전 11:362025년 2월 16일 (일) 11:36‎ 핵톤 토론 기여‎ 2,994 바이트 +2,994‎ 새 문서: '''카라츠바 곱'''(Karatsuba Multiplication)은 대형 정수의 곱셈을 더 효율적으로 수행하는 분할 정복 알고리즘이다. 이 알고리즘은 일반적인 곱셈 방식(O(n²))보다 빠르게 계산할 수 있으며, O(n^log₂3) ≈ O(n^1.585) 의 시간 복잡도를 가진다. ==개요== 카라츠바 알고리즘은 큰 수의 곱셈을 더 작은 부분 문제로 나누고, 이를 재귀적으로 해결하여 전체 계산량을 줄인다. 기본적... 태그: 시각 편집