Re:Big O Notation – Explained as easily as possible
by WinterHoursTF on Tuesday January 19, 2021 @04:50PM
(#25839371)
I know I was just talking about what people always seem to mean by big O. Also it is what O is applied on most of the time.
> Saying worst case upper bound isn't too many words and conveys the correct meaning to people with incorrect concepts about what big O means
Tricky thing is, that's not what big O says. It's a statement about the asymptotic growth of a function which you can apply to a worst case.
You'd be better off using "the worst case grows as at most". The distinction is important as you are ignoring two crucial things: the non-asymptotic behaviour and the coefficient of the asymptotic behaviour.