컴퓨터는 모든 정수형 변수를 이진수로 표현한다.
이때 이진수의 한 자리를 비트(bit)라고 부른다.
비트는 0 혹은 1의 값을 가질 수 있다.
예를 들어 부호 없는 8비트 정수형은 여덟 자리 이진수로 표시할 수 있는 모든 정수를 표현할 수 있다.
따라서 8비트 정수형이 가질 수 있는 최소값은 0, 최대값은 255이다.
부호 없는 N비트 정수형 변수는 N자리의 이진수로 쓸 수 있다.
이때 각 비트가 표현하는 값은 2^0부터 2^N-1까지이다.
2^N-1에 해당하는 비트를 최상위 비트(most siginficant bit)라고 부르고, 2^0을 나타내는 비트를 최하위 비트(last significant bit)라고 부른다.
'알고리듬에 몸을 맡겨라!' 카테고리의 다른 글
| 문자열 검색 전체 알고리즘 (0) | 2021.06.19 |
|---|---|
| 문자열 검색 (0) | 2021.06.13 |
| 자바와 비트마스크, BitSet (0) | 2021.04.24 |
| 비트마스크 (2) (0) | 2021.04.23 |
| LinkedList 구현예제 (0) | 2021.04.05 |