[waynecochran]

You are mixing two things together. The "average/expected case" and the "worst case" are two different functions, each with their own O, Θ, Ω.