< 영상 >
쉬운코드 - 시간복잡도(time complexity)를 알차게 설명합니다! 빅 오(Big O)를 포함해서 점근적 표기법을 다양한 예제와 함께 설명하니까요 들러보세요~ :)
( 이미지 클릭시 영상 이동)
< 영상 내용 정리 >
함수의 실행시간 을 표현하는 시간복잡도,
주로 점근적 분석 을 통해 단순하게 점근적 표기법 으로 표현한다.
1. 실행시간
함수나 알고리즘 수행에 필요한 스텝 수
2. 점근적 분석
데이터의 크기 N이 무한대로 갈떄 함수의 형태가 어떻게 되는지 분석하는 방법
3. 점근적 표기법
점근적 분석을 통해 상수 등을 제외하고 중요한 부분만 표기하는 방법
Ω : 하한선
O : 상한선
Θ : 평균
4. 시간복잡도
함수의 실행시간 을 표현하는 시간복잡도,
주로 점근적 분석 을 통해 단순하게 점근적 표기법 으로 표현한다.
각각 best, worst, avarage 실행 case 에서 함수의 실행시간을 점근적 표기법으로 표현하여 함수의 성능을 분석할 수 있다.
