상세 컨텐츠

본문 제목

BigFloat로 Pi를 구해보자-부. 나눗셈 구현 코드

프로그래밍/Multi precision

by ∫2tdt=t²+c 2012. 11. 4. 23:49

본문


저번 연재에서 나눗셈 구현한다고 그러면서 계속 역수 계산하는것만 구현하고 정작 나눗셈은 구현하지 않았네요ㅋ. 간단하게 보충하고자 합니다.

역수 계산하는 함수를 구현한 이상 나눗셈을 구현하는것은 어렵지 않습니다. 그냥 역수를 곱하면 되는것이니깐요.

코드를 볼까요?



참... 쉽죠?

역수도 구하고, 곱셈도 해야하므로, 당연히 곱셈연산보다는 나눗셈 연산이 조금 느릴수밖에 없습니다..ㅠ 하지만 시간복잡도는 곱셈과 마찬가지로 O(n2)입니다.


앞으로의 연재에서는 인라인 어셈블리 함수를 이용해서 덧셈, 뺄셈 등을 최적화하는 작업을 할겁니다.





관련글 더보기

댓글 영역