점근 성능

1. 시간복잡도

• 시간 복잡도(Time Complexity)
  입력의 크기와 문제를 해결하는데 걸리는 시간의 상관관계
• 빅오 표기법(Big-O Notation)
  주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법

ex)

• O(N): 5N+3, 2n+10logN
• O(n^2) : N^2, 6n^2+4
• O(NlogN) : NLogN+3, NlogN+30N
• O(1) : 5,15,65
  

2. 공간 복잡도

• 공간 복잡도(Space Complexity) : 입력의 크기와 문제를 해결하는데 필요한 공간의 상관관계

기본 자료형 (Primitive Data Type)

1. Java 기본자료형-8가지

   자료형	Type	bit/byte depth	value Range(2의 'bit 수' 승)	Default value
   정수형	byte	8/1	-128 ~ +127	0
   short	16/2	-32,768 ~ + 32,767	0
   int	32/4	-2,147,483,648 ~ +2,147,483,647(+- 20 억)	0
   long	64/8	-9,223,372,036,854,775,808~ +9,223,372,036,854,775,807	0L
   실수형	float	32/4		0.0f
   double	64/8		0.0d
   문자형	char	16/2	(유니코드)\u0000-\uffff	\u0000
   논리형	boolean	1bit(정확한 정의 x )	true, false	false

※ JAVA의 정수형 자료형(int, long)은 java8 ↑ unsigned 사용 가능

출처 : Oracle JAVA Documentation

2. C언어 기본 자료형

   자료형	Type	bit/byte depth	value Range(2의 'bit 수' 승)	Default value
   정수형	short	16/2	-32,768 ~ + 32,767
   int	32/4	-2,147,483,648 ~ +2,147,483,647(+- 20 억)
   long	32/4	-2,147,483,648 ~ +2,147,483,647(+- 20 억)
   실수형	float	32/4		0.0f
   double	64/8		0.0d
   문자형	char	8/1
   부호없는 정수형	unsigned short	16/2	0~2^16-1
   unsigned int	32/4	0~2^32-1
   unsigned long	32/4	0~2^32-1
   부호없는 문자형	char	8/1

※float : 유효숫자 6자리 / double:유효숫자 15자리 / long long: 유효숫자 19자리

# signed 과 unsigned 차이

signed	unsigned
자료형이 가질 수 있는 크기 중 최상위 비트를 부호판별용으로 사용->표현할 수 있는 숫자 범위 좁다	부호 비트가 필요 x -> 숫자 범위 넓다