나눗셈기의 복잡도는 어느정도 되나요??
기본적으로 C나 다른 언어들 연산을 할 때,
/ 나눗셈을 바로 사용하기 보다는 쉬프팅으로 나눗셈을 진행하는데,
근본적인 이유가 어떻게 되며, 직접 /을 사용하였을 때보다 쉬프팅 연산을 사용했을 때,
장점이 얼마나 큰가요?
55글자 더 채워주세요.
2개의 답변이 있어요!
안녕하세요??
나눗셈과 쉬프팅으로 인한 나눗셈의 차이를 질문주셨는데
일단 나눗셈 같은경우 여러가지 경우의 수로 나눌수 있지만
쉬프팅의 경우 2,4,8,16, 즉 2의 제곱승으로만 나눌수 있습니다.
딱히 장점이라기보다는 프로그래머의 코딩 차이 인거같습니다^^
나눗셈은 뺄셈의 연속이기 때문에 복잡도가 높지 않습니다.
Big O에 대해 살펴보시면 복잡도에 대한 자료가 될 것입니다.
