Jaegu's Algorithm Blog

입력의 크기를 시간 복잡도에 대입해서 얻은 반복문 수행 횟수에 대해, 1초 당 반복문 수행 횟수가 1억(10^8) 을 넘어가면 시간 제한을 초과할 가능성이 있음 이 법칙은 수많은 가정 위에 지어진 사상누각이기 때문에, 절대로 맹신해서는 안됨. 이 기준보다 느리지만 시간 안에 수행되는 프로그램이 얼마든지 있을 수 있고, 가끔은 이 기준보다 빠르지만 시간 안에 수행되지 않는 프로그램도 있음. 출처 :  http://book.algospot.com/estimation.html

형식 이름 바이트 기타 이름 값의 범위 int 4 signed –2,147,483,648 ~ 2,147,483,647(2^31) unsigned int 4 unsigned 0 ~ 4,294,967,295 __int8 1 char -128 ~ 127 unsigned __int8 1 unsigned char 0 ~ 255 __int16 2 short, short int 및 signed short int –32,768 ~ 32,767 unsigned __int16 2 unsigned short, unsigned short int 0 ~ 65,535 __int32 4 signed, signed int 및 int –2,147,483,648 ~ 2,147,483,647 unsigned __int32 4 unsigned, unsigned int 0 ~ 4,294,967,295 __int64 8 long long, signed long long –9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 unsigned __int64 8 unsigned long long 0 ~ 18,446,744,073,709,551,615 bool 1 없음 false 또는 true char 1 없음 –128~127(기본값)   /J 를 사용하여 컴파일된 경우 0~255 signed char 1 없음 -128 ~ 127 unsigned char 1 없음 0 ~ 255 short 2 short int, signed short int –32,768 ~ 32,767 unsigned short 2 unsigned short int 0 ~ 65,535 long 4 long int, signed long int –2,147,483,648 ~ 2,147,483,647 unsigned long 4 unsigned long int 0 ~ 4,294,967,295 long long 8 없음(그러나 __int64와 동일) –9,223,372,036,854,775,8...