온라인 알고리즘: 두 판 사이의 차이

[[전산학]]에서 '''온라인 알고리즘'''({{lang|en|online algorithm}})이란 시작할 때 모든 입력 정보를 가지고 있지 않고, 입력을 차례로 받아들이면서 처리하는 알고리즘을 말한다. 이와는 반대로, '''오프라인 알고리즘'''은 풀고자 하는 문제의 모든 데이터를 가지고 시작해야만 문제를 해결할 수 있다. 일례로, [[선택 정렬]]은 정렬을 하기 전에 모든 데이터가 주어져야만 한다.

 

[[en:Online algorithm]]

[[fr:Online algorithm]]

[[it:Algoritmo online]]

[[ja:オンラインアルゴリズム]]