시간 복잡도 (Time Complexity) 입력 크기와 알고리즘간의 관계 알고리즘의 복잡도를 나타내는 지표 중 하나 프로그램의 동작시간을 가늠해 볼 수 있는 수단 Big-O 표기법 (O(n)) 일반적으로 가장 많이 사용함 가장 최악의 상황을 포함한 시간의 상한선 시간 복잡도에 가장 영향을 많이 미치는 요소는 반복문 입력의 크기가 커지면 반복문이 수행 시간을 지배함 가장 높은 차수로 표기 O(1) 10) { System.out.println(n); } // n번, n + 10, 3n + 10번 등 실행 : O(n) for(int num = 0; num < 3;..
