시간 복잡도 및 아스키코드

시간 복잡도 

1초가 걸리는 입력의 크기

O(lgN) x      <- N개를 절반으로 계속 나눔

O(N) :         100,000,000

O(NlgN) :     5,000,000

O(N^2) :      10,000

O(N^3) :      500

O(2^N) :      20      // 2^20 = 1048576     크기가 N인 집합의 부분집합 수

O(N!) :         10      // N! = 10! = 3628800        크기가 N인 순열

입력의 끝이 몇개인지 모를때에는

while(sc.hasNextInt())

를 쓴다.

아스키코드

'0' => 48

'A' => 65        // 17차이

'a' => 97        // 32차이

숫자가 저장되어있지만, 출력만 글자로 나온다고 생각