frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•7mo ago
Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•7mo ago
Finding lower bounds is generally more difficult.
amichail•7mo ago
People often use big O notation in all cases including for lower bounds.
adrianN•7mo ago
BigO for lower bounds is plain wrong
numpad0•7mo ago
Those aren't in the ASCII table.
compressedgas•7mo 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.