The study of algorithmic behavior on the average or with high probability can shed positive light on combinatorial algorithms, but it requires making assumptions about the probability and sample space.