목록karatsuba (1)
Rucrazia's Blog
사칙연산을 빠르게 수행해보자
사칙연산은 모든 수학적 알고리즘의 기본이다.그렇다면, 프로그래밍 언어들은 가장 빠른 알고리즘을 기본적으로 제공해줄까? 출처 - https://en.wikipedia.org/wiki/Computational_complexity_of_mathematical_operations 위에서 보듯이 곱셈(Multiplication)과 나눗셈(Division)의 경우 다양한 알고리즘이 있다. 프로그램 언어들에서 제공해주는 +,-,*,/ 가 수행하는 알고리즘을 알아본 결과, JAVA와 C가 기본적으로 제공해주는 Multiplication 알고리즘은 O(n^2)인 Long multiplication을 사용하고 있다. 출처 - https://en.wikipedia.org/wiki/Multiplication_algorithm..
기술 - Coding/Algorithm_Java
2017. 4. 12. 12:24