Many practical algorithms have worst-case bounds matching average performance; the gap between theor...
This proposition has not been edited since the history system was added.