시간 복잡도는 알고리즘이 수행하는 기본적인 연산 횟수를 입력 크기에 대한 함수로 표현

마음속의 숫자 알아맞추기

0~7숫자 하나 마음속으로 생각하기

a 4567

b 2367

c 1357

0~15까지 숫자로 이 마술게임

Q 몇장의 카드로 이게임을 할수있는가

a - 4장

각 카드에 들어갈 숫자

A 2**0

B 2**1

C 2**2

D 2**3

카드1 (값 1): 1, 3, 5, 7, 9, 11, 13, 15 카드2 (값 2): 2, 3, 6, 7, 10, 11, 14, 15 카드3 (값 4): 4, 5, 6, 7, 12, 13, 14, 15 카드4 (값 8): 8, 9, 10, 11, 12, 13, 14, 15

이진법으로

0====000

1====001

2====010

3====011

4====100

5====101