📚 목차

요약

  1. 일반적으로 C++에서는 1억 번의 연산을 1초의 수행 시간으로 예측할 수 있다.
  2. 시간 복잡도는 최선, 보통, 최악의 연산 횟수를 나타내는 빅오메가, 빅세타, 빅오 표기법을 사용한다.
  3. 코딩 테스트에서는 빅-오 표기법(O(n))을 기준으로 수행 시간을 계산하는 것이 좋다.

01-1. 시간 복잡도 표기법 알아보기

1. 시간 복잡도 정의하기

빅-오메가 Ω(n) 최선일 때(best case)의 연산 횟수를 나타낸 표기법
빅-세타 Θ(n) 보통일 때(average case)의 연산 횟수를 나타낸 표기법
빅-오 O(n) 최악일 때(worst case)의 연산 횟수를 나타낸 표기법

01-2 시간 복잡도 활용하기

1. 시간 복잡도를 바탕으로 코드 로직 개선하기

시간 복잡도 도출 기준