알고리즘 복잡도

알고리즘 복잡도 계산 항목

시간복잡도 : 알고리즘 실행 속도
공간복잡도 : 알고리즘이 사용하는 메모리 사이즈

알고리즘 성능 표기법

Big O(빅 오)표기법: O(N)

• 알고리즘 최악의 실행 시간을 표기
• 가장 일반적으로 사용
• 아무리 최악의 상황이라도, 이정도의 성능은 보장한다는 의미

대문자 O 표기법

O(1), O(logN), O(N), O(NlogN), O(N^2), O(2^N), O(N!) 등으로 표기