[9급 국가직 알고리즘 2025년 8번]

1. ①널리 사용되는 것은 최악 시간 복잡도이다.
2. ②모든 알고리즘은 최악 시간 복잡도와 평균 시간 복잡도가 다르다.
3. ③최악의 경우 실행 시간은 모든 입력에 대한 실행 시간의 하한을 제공한다.
4. ④최선의 경우 실행 시간은 모든 입력에 대한 실행 시간의 상한을 제공한다.

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)