◎ 자료구조와 알고리즘/헷갈렸던 것들2022. 1. 19. 13:44[심화] 비트 연산을 통한 알고리즘의 최적화
비트 연산 비트란? 컴퓨터에서 자료를 표현하기 위해 사용하는 최소 단위로, 1bit = 0 or 1로 표현되고 8bit = 1byte이다. 비트 연산자 기본적인 비트 연산자는 &, |, ^, ~, 등등이 있지만 여기서는 매우 기본적인 개념보다는 헷갈렸던 개념이나 연산의 쓰임새 등을 언급할 생각이다. 참고로 비트 연산자는 우선순위가 매우 낮은 편에 속하므로 헷갈리면 소괄호를 잘 활용하자. a > n a * $2^{-n}$ (a / \(2^n\)) a n은 오른쪽으로 n번 shift를 의미한다. 예로 4 >> 2는 0100을 전체적으로 오른쪽으로 2번 이동하니 0001이 되고, 이는 10진수로 1을 의미한다. (4 / 4와 같다.) 깊게 들어간다면 Arithmetic Shift와 Logical Shift가 ..