성능 분석
- 사용자 친화성, 모듈성, 보안, 유지 관리 가능성
A에서 선형 검색 실행 시간(초) : 0.2 * n
B에서 이진 검색 실행 시간(초) : 1000*log(n)
------------------------------------------------ |n | Running time on A | Running time on B | ------------------------------------------------- |10 | 2 sec | ~ 1 h | ------------------------------------------------- |100 | 20 sec | ~ 1.8 h | ------------------------------------------------- |10^6 | ~ 55.5 h | ~ 5.5 h | ------------------------------------------------- |10^9 | ~ 6.3 years | ~ 8.3 h | -------------------------------------------------
예를 들어 시스템에서 각각 1000nLogn 및 2nLogn 시간이 걸리는 두 가지 정렬 알고리즘이 있다고 가정합니다.
이러한 알고리즘은 모두 점근적으로 동일합니다(증가 순서는 nLogn임).
Asymptotic Analysis를 사용하면 Asymptotic Analysis의 상수를 무시하므로 어느 것이 더 나은지 판단할 수 없습니다.