온라인 알고리즘 / 오프라인 알고리즘

모든 입력 값을 메모리에 저장하기에 부담스러운 경우가 많을 것이다

이럴 경우에는 모든 값을 메모리에 생성해 올려놓지 않고,

이 중 일부만을 사용하는 온라인 알고리즘(online algorithm)을 작성하면 된다

다시 말해, 입력을 차례로 받아들이면서 처리하는 알고리즘이다

 

예를 들어 삽입 정렬은 새 원소를 이전의 정렬된 목록에 끼워넣는 방식으로 동작하므로

온라인 알고리즘이라고 할 수 있다

(삽입 정렬 - snupi.tistory.com/15 )

 

이와 반대로, 입력 전체를 가지고 시작해야만 동작하는 알고리즘을 오프라인 알고리즘이라고 한다

예를 들어 분할 정복을 이용하는 합병 정렬이나 퀵 정렬 등이 있겠다

(합병 정렬 - snupi.tistory.com/18 )