Expected

Worst Case

Best Case