메모장 / / 2022. 7. 9.

[Do IT 알고리즘 코딩 테스트] 01-1 시간 복잡도 알아보기

728x90
반응형

<시간 복잡도 정의하기>

 

빅-오메가(Ω) : 최선일 때(best)의 연산 횟수를 나타낸 표기법

빅-세타(Θ) : 보토일 때(average)의 연산 횟수를 나타낸 표기법

벡-오(O) : 최악일 때(worst)의 연산 횟수를 나타낸 표기법

 

 

 

 

 

728x90
반응형
  • 네이버 블로그 공유
  • 네이버 밴드 공유
  • 페이스북 공유
  • 카카오스토리 공유