The best replacement for worst case is worse case.

The best alternatives to worst case are rated as following:
★★★★★  worse case
★★  worst case
★  average case
★  amortized
  best case

Your alternative for worst case is not listed? Suggest!

No companions for worst case have been suggested so far.
You have in mind a companion for worst case and it is not yet here? Propose!

Google Trends

Scale is based on the average worldwide traffic of worst case in all years. Click on graph for more.
worst case
worse case
worst case