Online Algorithm

Online Algorithm adalah algoritma yang input finalnya belum diketahui secara pasti. Dia menerima inputnya secara bertahap, alih-alih mempunyai input yang lengkap sejak awal.

Contohnya adalah ruang UGD rumah sakit yang membuat keputusan triase (keputusan yang diambil meskipun sumber daya terbatas) terkait pasien mana dahulu yang perlu dibantu tanpa mengetahui kapan pasien lainnya akan datang di masa depan dan apa bantuan yang dibutuhkannya.