본문 바로가기

1부 · 기본 · 6/16 · 약 2

알고리즘·자료처리

사전에서 단어를 첫 쪽부터 찾을 수도 있고 가운데를 펼쳐 앞뒤 범위를 절반씩 줄일 수도 있다. 결국 같은 항목을 찾지만 자료가 정렬되어 있다는 조건을 이용하면 필요한 비교 횟수가 크게 달라진다.

각 단계가 모호하지 않고 언젠가 끝나며 주어진 문제의 출력을 내야 한다. 프로그램은 알고리즘을 특정 언어와 기계에서 구현한 것이므로 둘은 같은 말이 아니다. 하나의 알고리즘도 여러 프로그램으로 구현할 수 있고, 프로그램에는 입출력·오류 처리·시스템 제약이 더 들어간다.

여기서부터는 무료회원 꼭지입니다

무료로 가입하면 「독서 筐 배경지식 — 기술·정보」의 무료회원 꼭지를 끝까지 읽을 수 있고, 읽던 위치와 진도가 자동으로 저장됩니다.