과목: ?ComputerAlgorithm, ?DynamicProgramming

어떤 문제를 해결하는 알고리즘이 있다고 하자

이 알고리즘은 문제를 푸는데 필요한 모든 데이터를 시작할 때 알아야 된다면
이런 종류의 알고리즘을 offline algorithm이라고 한다.

이것과는 달리, 어떤 알고리즘은 하나씩 차근 차근 데이터를 주고
그때 마다 알고리즘을 진행시켜나가는 것이 있으니 이것을 online algorithm이라 한다.

예를 들어 서울에서 부산 가는 길을 찾는데, 모든 길과 교차로가 나와있는 지도가 주어진다면
offline algorithm을 사용하면 되지만, 지도가 없어서 교차로에 도착해봐야 연결되는 길을
알 수 있다면 online algorithm을 사용하여야 된다.

SeeAlso: http://ko.wikipedia.org/wiki/%EC%98%A8%EB%9D%BC%EC%9D%B8%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

CategoryStudy