Adversarial Lower Bounds

Some notes on proving $\Omega$ lower bound on runtime of all algorithms that solve a given problem.