Richard Karp - Worst Case vs. Average Case Analysis (via searchlore.ai)