알고리즘

알고리즘이란?

입력을 출력으로 변환하는 일련의 단계

문제를 해결하기 위한 절차, 방법

알고리즘의 기본 목표

알고리즘은 정확(Correct)하게 동작하고 실행이 종료(Halt)되어야 함

예시

입력 : n 숫자들의 집합 (a1, a2, a3, ... an)

출력: 입력 집합들의 순열 (a1 <= a2 <="a3">

알고리즘의 효율성

효율성

알고리즘은 효율성 면에서 차이를 보임

삽입 정렬은 대략 n²

병합 정렬은 대략 nlogn

하드웨어

A 컴퓨터는 초당 100억 개 명령을 실행하고

B 컴퓨터는 초당 1000만 개 명령을 실행할 때

A는 B보다 1000배 빠름