나눗셈기의 복잡도는 어느정도 되나요??

Question

기본적으로 C나 다른 언어들 연산을 할 때,

/ 나눗셈을 바로 사용하기 보다는 쉬프팅으로 나눗셈을 진행하는데,

근본적인 이유가 어떻게 되며, 직접 /을 사용하였을 때보다 쉬프팅 연산을 사용했을 때,

장점이 얼마나 큰가요?

Answer 1

안녕하세요??

나눗셈과 쉬프팅으로 인한 나눗셈의 차이를 질문주셨는데

일단 나눗셈 같은경우 여러가지 경우의 수로 나눌수 있지만

쉬프팅의 경우 2,4,8,16, 즉 2의 제곱승으로만 나눌수 있습니다.

딱히 장점이라기보다는 프로그래머의 코딩 차이 인거같습니다^^

Answer 2

나눗셈은 뺄셈의 연속이기 때문에 복잡도가 높지 않습니다.

Big O에 대해 살펴보시면 복잡도에 대한 자료가 될 것입니다.

링크 https://en.wikipedia.org/wiki/Big_O_notation

링크 https://brilliant.org/wiki/big-o-notation/