Data/Text/Knowledge Analysis & Mining/Python
[python] 나눗셈 구현 (divide operator with bit-operations)
manager@
2013. 3. 22. 15:37
나눗셈을 구현하기: 몫과 나머지를 구하는 함수를 직접 구현해 본다.
1) 느린 방법: for loop 이용하기
--> 아주 큰 숫자에 대해 너무 느린 문제가 있다.
2) 빠른 방법: bit operation (shift) 이용하여 빠른 버전을 구현할 수 있다.
아래의 두 함수를 비교해 볼 수 있다.
divAndMod( y, x, debug=0) 으로 실행하면 디버그 메시지 없이 볼 수 있습니다.
divAndMod()를 더 최적화할 수 있는 방법을 제시해 주시면 대환영입니다 ^^.