Worst Case Average Case