Online algorithms process input piece-by-piece in a serial fashion, without knowledge of future inputs, making them crucial for real-time decision-making and adaptive systems. They are evaluated based on their competitive ratio, which compares their performance to an optimal offline algorithm that has complete future information.