점근적 분석 서비스 개발에서 원하는 정보를 신속하게 찾는일은 매우 중요 어떤 데이터 구조, 알고리즘도 모든 비즈니스 상황에서 최적의 성능을 제공하지 못함 알고리즘이 최적의 성능을 낼 수 있는지 확인하기 위해 실행속도를 측정 알고리즘의 실행 비용 or 복잡성의 측정에 대한 이야기를 꺼낼 때는 입력값이 상당히 큰 규모를 의미 점근적 분석을 통해 아래의 답을 얻을 수 있다. (데이터가 폭주하는) 최악의 상황이라면, 얼마만큼의 저장 공간이 필요한가? 알고리즘이 특정 규모의 입력값을 처리하는 데 걸리는 시간은 얼마인가? 과연 그 문제를 해결할 수 있는가? 예 숫자 목록을 정렬하는 함수의 실행 시간 분석, 입력 데이터 크기에 따라 함수의 실행시간이 얼마나 길어져야할지 알아야 한다. 정렬 알고리즘의 성능을 비교하기 ..