Interpreting Worst-Case Upper Bounds

A worst-case upper bound ("runs in at most ...") limits the slowest run but says nothing about average case or behavior on a specific input.