정의

SHIFT 비트 연산은 비트를 왼쪽(<<) 또는 오른쪽(>>)으로 이동시키는 연산입니다. 왼쪽 시프트는 2를 곱하는 효과, 오른쪽 시프트는 2로 나누는 효과가 있습니다.

핵심 특성

• ✓<< 왼쪽 시프트: × 2^n 효과
• ✓>> 오른쪽 시프트: ÷ 2^n 효과 (내림)
• ✓곱셈/나눗셈보다 훨씬 빠름
• ✓오버플로우 시 상위 비트 손실

시간 복잡도