6 ms·
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 boun
by laurent_du 1y ago
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.
- forrestthewoods 1y agoThis “well ackchyually“ is not particularly helpful. You’re not wrong. But this argument was lost 30 years ago. The programming field has been using “Big O” loosely.
- windward 1y agoI've had conversations at work where the difference was important. Mass adoption of quicksort implies I'm not the only one.
- samwho 1y agoThere's a comment thread further down that disagrees with you.
- School-Cotton 1y ago...where?
- samwho 1y agoAh, I conflated worst case with upper bound. My mistake.
- deleted 1y ago[deleted]
- laurent_du 1y agoI am not interested in arguing so I'll just repeat that your article is beautiful and even though it's not entirely correct I think it has value and I appreciate the time you spent working on this and putting it out to help others.
- samwho 1y agoThank you, I appreciate that a lot.