자료 구조의 성능 측정은 연산에 필요한 단계 수를 구하는 게 핵심이다. 프로그램이 어마어마한 부하를 감당할지 혹은 중단돼 버릴지는 프로그램에 꼭 맞는 자료 구조를 선택했느냐에 따라 바뀔 수 있다. 1장에서는 특별히 배열과 집합을 예로 들어 단계 수를 구하는 성능 분석을 사용해 어떤 구조가 주어진 애플리케이션에 적합한지 설명했다.

자료 구조의 시간 복잡도를 어떻게 고려하는지 이제 막 알았으니 같은 방법으로 서로 경쟁하는(심지어 같은 자료 구조를 쓰는) 알고리즘을 비교해 코드가 최고의 속도와 성능을 내게끔 할 수도 있다. 이에 대해서는 2장에서 다루겠다.