조회와 검색, 집계와 통계, 비트 연산자

조회 : 정확한 집합을 선택해서 그것만 찾아낸다. (i.e. 쿼리)
검색 : 조건을 이용해 찾지만 확률이 들어간다. (i.e. 구글 검색)

집계 : 300명의 성적을 가지고 평균, 중간값을 구함.
통계 : 표본 집단 300명을 이용해 평균, 중간값을 구함. 확률이 들어간다.

 

비트연산자 (Bitwise Operation)

컴퓨터가 이해하는 기계어는 사실 0과 1의 조합으로 되어있다. 이것을 처리하는 것이다.

0 : False
1 : True

AND와 OR은 0=False, 1=True로 이해하고 보면 쉽다.

XOR : 둘이 동일하면 0(False), 둘이 다르면 1(True)

자석으로 생각하면 쉽다.
N극과 N극은 밀쳐낸다. -> False(0)
N극과 S극은 붙는다. -> True(1)

NOT : 그냥 뒤집으면 된다.

 

<< Bit Left Shift : 왼쪽으로 한 칸 이동. (= 뒤에 0을 하나 붙임). 즉, 2진법이니 2배가 된다.
>> Bit Right Shift : 오른쪽으로 한 칸 이동. (=뒤에 0을 하나 지움).

!!! 중요 !!! Bit Left Shift는 그냥 2배가 되지만
Bit Right Shift는 짝수일 경우(마지막 자릿수가 0) 1/2배가 되지만, 홀수일 경우(마지막 자릿수가 1)는 자료가 하나씩 소실된다.

i.e.
76(0100 1100) >> 38(0010 0110) 1/2배가 됨.
77(0100 1101) >> 38(0010 0110) 76을 >> (1/2배)한 것과 같다. 자료가 하나씩 소실!