입력 크기와 계산 시간과의 관계

지난 글: [알고리즘] - 정렬(sort)

 

이 전 글에서 사용한 정렬 방법인 선택 정렬과 입력 받은 n개의 숫자가 나열된 수열을 하나 만들고(단, 지금까지 사용하지 않은 나열 순서) 앞에서 만든 수열이 왼쪽부터 작은 순서대로 나열돼 있으면 출력, 아니면 수열을 만드는 작업으로 돌아가 반복하는 완전 탐색에 읜한 정렬이 있다. 이는 어느 알고리즘을 사용하느냐에 따라 계산 속도에 차이가 있음을 보여준다.

 

또, 알고리즘의 실행 시간은 같은 알고리즘이라도 입력 값에 따라 크게 달라진다. 

 

참고 서적: