News for hackers. Stuff that matters.
Re:Big O Notation – Explained as easily as possible by ColFrancis on Sunday January 17, 2021 @01:27AM (#25808653)
Calling it big O is indeed a mistake (especially when you start using it with handwriting, o & O because difficult to distinguish).

> 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.

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.