계산 복잡도 이론에서 시간 복잡도는 문제를 해결하는 데 걸리는 시간과 입력의 함수 관계를 가리킨다.
좋은 알고리즘이란?
실행시간이 적으며 결과가 정확한 알고리즘
복잡도 분석
공간 복잡도 분석 : 수행 시 필요로 하는 메모리 공간 분석
시간 복잡도 분석 : 수행 시간 분석
수행 시간 : 최악의 경우 입력에 대한 기본 연산(산술, 대입, 비교, 이동)의 횟수
빅오 표기법
알고리즘의 효율성을 표기하는 표기 법 이다.
특징
빅오 표기법의 가장 큰 특징은 상수항을 무시하는 것이다.
예를 들어 O(2N^2) 이라면 O(N^2)으로 표기해야 한다.
성능
반응형