Online (one-pass) algorithms
Online (one-pass) algorithms process data sequentially without storing the entire dataset. A canonical example is computing variance in a single pass, despite the formula requiring the mean—which itself depends on the full dataset—by using an algebraic rearrangement that updates running sums.