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


online algorithm
온라인 알고리즘
offline algorithm
오프라인 알고리즘

온라인 알고리즘

  • 시작할 때 모든 입력 정보를 가지고 있지 않고, 입력을 차례로 받아들이면서 처리하는 알고리즘

예시

오프라인 알고리즘

  • 모든 데이터를 가지고 시작해야만 문제를 해결할 수 있는 알고리즘

같이 보기

참고