[C#자료구조와알고리즘] Big-O 표기법

Big-O 표기법

개념

알고리즘의 효율성을 표기해주는 표기법, 보통 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용한다.

 

단계

1. 대략적인 계산을 통해 수행되는 연산의 개수를 판단한다.

2. 영향력이 가장 큰 대표 항목만 남기고 삭제 -> 상수를 무시

 

사용하는 이유

주어진 알고리즘의 증가율보다 크거나 같은 최소의 증가율을 찾는 것이 목적.