카라츠바 알고리즘

1 minute read

소개 카라츠바 알고리즘은 분할정복을 이용하여 곱셈을 최적화시킨 알고리즘이다. 기존 우리가 하던 방식으로는 의 시간복잡도를 가지지만, 카라츠바 알고리즘은 이것을 의 시간복잡도로 바꿔준다.