연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	Karatsuba 알고리즘
단어	Karatsuba algorithm
설명	큰 수를 빠르게 곱하는 기술인 Karatsuba 곱셈 알고리즘은 A.Karatsuba에 의해서 발견되었고 1962년도에 Yu. Ofman 과 함께 발표하였다. 이것의 시간 복잡도는 Θ()이다. 이것은 전통적인 Θ(n2)알고리즘보다 빠르다. (log23은 약 1.585)이다.