곱셈의 복잡도 /

 

 

 

https://velog.io/@minjujuu/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-Karatsuba-Algorithm

[알고리즘] Karatsuba Algorithm

 

 

 

곱셈의 시간복잡도는 O(n^2) 으로 검색되어 나오나. 

 

이것을 개선한 알고리즘도 있다. (위 참고)  O( log base 2 of 3 )  

 

그러니 우리는 어떤 연산을 수행하는 방법도 알고리즘에 따라 달라질 수 있을 것 

 

Q. 또 사용하는 언어의 종류와 특성에 따라 연산을 수행하는 복잡도가 달라질 것인가?  

   Ex. 언어가 사용하는 연산 패키지에 따라...??