이 책은 컴퓨터로 문제 푸는 기법을 배우는 책

→ 기법: 프로그램을 작성하는 언어나 스타일이 아니라 문제의 해답을 찾는 해결법이나 방법론을 뜻함.

여기서 전화 번호부를 찾는 과정에서 이분검색 방법과 순차검색방법이 등장하는데 1.2절에서 자세하게 공부함.

문제를 푸는 방법은 여러 가지가 있는 이유가 표현 언어나 표현 스타일이 달라서가 아님. 컴퓨터 프로그램은 여러 방법 중에서 그저 한 가지 방법을 선택하여 구현한 것일 뿐

<aside> 💡

알고리즘 기법에 따라서 문제를 푸는 독특한 단계별 절차

</aside>

• 문제를 푸는 기법과 적용방법을 익혀두면, 어떤 새로운 문제가 주어졌을 때 그 분제를 해결할 수 있는 다양한 레퍼토리를 준비해 놓음과 다음 없음
• 문제를 해결하는 방법은 다양하지만, 기법에 따라서 알고리즘의 성능은 차이날 수 있음
• 따라서 어떤 문제를 어떤 기법으로 풀 것인지, 뿐만 아니라 만든 알고리즘이 시간과 공간의 사용량을 기준으로 얼마나 효율적인지를 분석하는 데 관심을 가져야 함.
  • 시간: 알고리즘을 컴퓨터로 실행할 때 걸리는 시간의 길이
  • 공간: 필요한 메모리의 크기

이 장에서는 이 책의 나머지 부분을 이해하는 데 필요한 기초 개념을 공부함. 이 과정에서 컴퓨터의 처리속도가 빨라지고 메모리의 가격이 싸지는 것과는 무관하게 효율성이 왜 항상 중요한 관심거리가 되는지도 알아봄

1.1 알고리즘

용어들을 조금 정리해 보자.

컴퓨터 프로그램은 정렬하기와 같은 특정 작업을 수행하는 개별 모듈을 모아서 구성함. 특정 과제를 문제라고 함

❗문제