일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 악성코드
- System
- Kafka
- UTF-8
- C
- Sort
- 포인터
- meta
- JavaScript
- 노드
- algorithm
- c++
- 자료구조
- array
- API
- CLASS
- request
- query
- Call-by-reference
- CSS
- 윈도우즈
- beans
- java
- HTML
- 투자
- function
- jsp
- windows
- WebProgramming
- OOP
Archives
- Today
- Total
목록쉬프트연산 (1)
hahahia
쉬프트 연산( << , >> )
음 보통 알고리즘 문제 풀거나 계산을 많이 하는 과정에서 *2를 하거나 /2를 하는 계산이 꽤나 많이 있는데....(2의 n승 전부)보통은 a *= 2, 또는 a /= 2 이런식으로 곱하기 나누기를 하지만 사실은 그것보다 더 시간을 빠르게 사용하여 계산을 할 수 있다.그것이 바로 쉬프트연산!!!!!!!!! 간단하게 숫자 5로 예를 들어보겠습니다. 숫자 5를 2진수로 나타내면(8bit) 0 0 0 0 0 1 0 1 이런식으로 나타나겠죠??그럼 이 숫자 5에다가 2를 곱해보겠습니다. 그러면 5 * 2 = 10 이 되겠죠이 숫자 10을 다시 2진수로 나타내보도록 하겠습니다 0 0 0 0 1 0 1 0 자 여기서 벌써 알아보신분들도 계실텐데...(아닌가 ㅎㅎ) 1이 있는 비트들이 왼쪽으로 한칸씩 이동한 것을 볼..
Algorithm
2012. 9. 1. 18:13