| 1 | 24262 | 알고리즘 수업 - 알고리즘의 수행 시간 1 | 27052 | 36049 | 76.014% |
| 프로그램의 수행 시간을 분석해 봅시다. |
| 2 | 24263 | 알고리즘 수업 - 알고리즘의 수행 시간 2 | 22292 | 28144 | 79.804% |
| 뒤로 갈수록 명령어의 정확한 실행 횟수를 구하기 까다로워질 것입니다. 그러나... |
| 3 | 24264 | 알고리즘 수업 - 알고리즘의 수행 시간 3 | 20622 | 40309 | 51.226% |
| ...실행 횟수가 "대략적으로" 얼마나 빨리 커지는지는 비교적 간단하게 알 수 있습니다. 이 문제들에서 출력의 두 번째 줄이 바로 그것입니다. |
| 4 | 24265 | 알고리즘 수업 - 알고리즘의 수행 시간 4 | 19997 | 38964 | 51.585% |
| n이 커질수록 n과 n2의 차이는 어마어마하게 벌어지기 때문에, |
| 5 | 24266 | 알고리즘 수업 - 알고리즘의 수행 시간 5 | 18962 | 26130 | 73.277% |
| "대략적으로"만 파악해도 자신의 코드가 시간 초과가 날 지 아닐지를 어느 정도 예측할 수 있습니다. |
| 6 | 24267 | 알고리즘 수업 - 알고리즘의 수행 시간 6 | 18007 | 36604 | 49.984% |
| 그 역할을 하는 것이 바로 시간 복잡도입니다. |
| 7 | 24313 | 알고리즘 수업 - 점근적 표기 1 | 17725 | 50580 | 34.809% |
| 시간 복잡도는 빅-O 표기법으로 표현할 수 있습니다. 정확한 정의보다는 "이 함수에 비례한다" 정도만 기억해도 무방합니다. |