Comparison to Worst-case Analysis