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

online algorithm

온라인 알고리즘

offline algorithm

오프라인 알고리즘

1 온라인 알고리즘

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

1.1 예시

• 삽입 정렬
• 퍼셉트론
• 그리디 알고리즘
• 페이지 교체 알고리즘

2 오프라인 알고리즘

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

3 같이 보기

• 동적 알고리즘
• 실시간 컴퓨팅
• 온라인, 오프라인

4 참고

• https://ko.wikipedia.org/wiki/온라인_알고리즘