코딩 테스트시간 복잡도빅 오 표기법big-O (빅 오 표기법) : O() => 최악의 경우, worst case점근적 상한선입력 크기가 무한대로 갈 때점근적 상한(아무리 나빠도시간이 이보다 덜 걸림. 즉, 최악의 시나리오)주로, 빅 오 표기법을 사용함계산 방법가장 큰차수 만 고려 : 예) n2 + n + 1 => O(n2)계수는 1 로 함 : 예) 3n => O(1n) => O(n)작은 차이는 무시 : 예) O(n-1) => O(n)규모가 큰 것 만 고려 : 예) O(2n + n2) => O(2n)크기 순서$$ O(1) ⏩ 오래 걸림 공간 복잡도코딩 테스트에서 문제가 되는 경우는 많지 않음.재귀 구현할 때 정도? 입력방법: 첫째 줄에 정수의 개수 N (= 10,000,000), 둘째 줄부터 N개의 줄에 ..