←back to thread

A visual introduction to big O notation

(samwho.dev)
688 points samwho | 1 comments | 24 Aug 25 07:39 UTC | HN request time: 0s | source
Show context
laurent_du ◴[25 Aug 25 18:29 UTC] No.45017202[source]▶
Beautiful article but that's not what big O means. The author seems to be describing something that is usually called (upper case) Theta. Big O is an upper bound.
replies(2): >>45017463 #>>45017525 #
samwho ◴[25 Aug 25 18:52 UTC] No.45017525[source]▶
There's a comment thread further down that disagrees with you.
replies(2): >>45017669 #>>45017981 #
umanwizard ◴[25 Aug 25 19:05 UTC] No.45017669[source]▶
...where?
replies(1): >>45017873 #
samwho ◴[25 Aug 25 19:25 UTC] No.45017873[source]▶
Ah, I conflated worst case with upper bound. My mistake.
replies(1): >>45019214 #
1. ◴[25 Aug 25 21:24 UTC] No.45019214[source]▶