Search

시간복잡도

주어진 문제를 해결하기 위한 연산 횟수

시간 복잡도 유형 3가지

•
빅 오메가 : 최선일 때의 연산 횟수를 나타낸 표기법
•
빅 세타 : 보통 일 때의 연산 횟수를 나타낸 표기법
•
빅 오 : 최악 일 때의 연산 횟수를 나타낸 표기법

시간 복잡도 도출 기준

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