빅-오 표기법

빅-오 표기법은 최악의 경우를 나타냅니다. 다시 말해 아무리 열악한 환경일지라도 빅-오 표기법으로 표현한 수준에서 종료됩니다.

점근 표기법에서 ‘점근’ 은 한자 뜻(漸近 차츰 점, 가까울 근)을 보면 알 수 있듯이 수행 시간을 대략적으로 나타내는 방법입니다.

알고리즘의 성능을 판단하는 척도

알고리즘의 우수함을 가리는 대표적인 기준을 나열해보자면,

1. 정확성 (얼마나 정확한가)
2. 작업량 (얼마나 적은 연산을 필요로 하는가)
3. 메모리 사용량 (얼마나 적은 공간을 필요로 하는가)
4. 단순성 (얼마나 단순한가)
5. 최적성 (더 이상의 개선할 여지가 없을 만큼 최적화가 잘 되어 있는가)