Ask HN: Why is big O often used in CS when omega or theta should be used?
2 amichail 4 4/30/2025, 6:06:22 PM
Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?
Comments (4)
compressedgas · 2h ago
I've found some people on a well known QA site to be so strict with big-O notation that I don't use it anymore and instead only refer to constant, linear, quadratic time and so on. Even when O(1), O(n), O(n^2) would be actually easier to write even if they are technically wrong.
numpad0 · 4h ago
Those aren't in the ASCII table.
adrianN · 6h ago
Finding lower bounds is generally more difficult.
amichail · 6h ago
People often use big O notation in all cases including for lower bounds.