똑똑한 코드 작성을 위한 실전 알고리즘

50

똑똑한 코드 작성을 위한 실전 알고리즘

가할 때 완벽하게 만족한다면 해당 애플리케이션을 현상 유지하며 계속 사용할 수 있다. 하지

만 런타임 성능을 개선하고 싶다면, 이 책이 프로그램의 자료구조와 알고리즘과 함께, 어디서

시작해야 할지 보여줄 것이다. 우리는 다음과 같은 질문에 직면한다.

특정 문제를 가장 효율적인 방법으로 해결하는가?

성능을 상당히 향상하는 다른 알고리즘이 있을 수 있다.

알고리즘을 가장 효율적인 방법으로 구현했는가?

제거 가능한 성능 비용이 숨겨져 있을 수 있다.

단지 더 빠른 컴퓨터를 구매해야 할까?

정확히 같은 프로그램이라도 어떤 컴퓨터에서 수행하는지에 따라 런타임 성능이 다르다. 이 장

에서는 컴퓨터 과학자들이 일반적인 하드웨어 개선을 보여주는 분석 기술을 개발하는 방법을

설명한다.

먼저, 문제 인스턴스 크기의 증가에 따른 프로그램의 런타임 성능을 모델링하는 방법을 보자.

문제 인스턴스 크기가 작으면 알고리즘 런타임 성능이 문제 인스턴스의 실젯값이나 컴퓨터 타

이머의 해상도에 민감하므로 정확히 측정하기가 어렵다. 당신의 프로그램이 충분히 큰 문제 인

스턴스를 처리한다면, 경험적 모델을 사용해 런타임 동작을 분류하기 위해 모델을 개발할 수도

있다.

2.1

경험적 모델로 성능 예측하기

이 절에서 살펴볼 예제는 실제 소프트웨어 시스템에서 이론적 분석이 실용적임을 보여준다. 매

일 밤 대용량 데이터를 처리하는 야간 배치 작업의 일부로 애플리케이션을 설계하는 일을 담당

한다고 상상해보자. 작업은 자정에 시작되어 아침

6

시 전에는 ...