시간복잡도

시간복잡도의 종류

• Big-Omega: 가장 저렴한 작업 수에 대한 표기법
• Big Theta: 평균적인 경우의 작업 수에 대한 표기법
• Big-O: 최악의 작업 수에 대한 표기법

작업 수를 계산하는 방법

• 작업 수 = 알고리즘 시간 복잡도 * 데이터 크기

시간복잡도 도출 기준

• 상수는 시간 복잡도 계산에서 제외됩니다.
  
  
• 가장 많이 중첩된 반복의 실행 횟수는 시간적 복잡성에 대한 기준이 됩니다.