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

2•amichail•11mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•11mo ago

Finding lower bounds is generally more difficult.

amichail•11mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•11mo ago

BigO for lower bounds is plain wrong

numpad0•11mo ago

Those aren't in the ASCII table.

compressedgas•11mo 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.

Go CLI tool for AWS S3 security verification

The AI bubble isn't new – Marx explained the mechanisms behind it 150 years ago

What to expect from the fiery, 14-minute return of Artemis II

Comparison Shopping Is Not a (Computer) Crime

Logic of Self vs. Logic of Role (and Why Confusing the Two Is a Trap)

Cohn's "Privacy's Defender"

But What about K?

UMR: Save LLM model disk space

Show HN: Kubbo – build a medieval city with your daily habits

Let's Talk about LLMs

Explaining the Failures of Obesity Therapy

Claude Mythos Is Everyone's Problem

Not all index scans are equal: How we cut query latency by over 99%

Finding your investment lodestar: In search of an investment philosophy

CIA to embed AI «co-workers» in every analytic platform within two years

NASA's Dragonfly mission will send a nuclear-powered flying drone to Titan

Show HN: Wealth Curve – Financial forecasting with local storage and E2EE

Show HN: IBANforge – Free IBAN/BIC validation API with compliance data

Supply chain nightmare: How Rust will be attacked and what we can do to mitigate

Chewy to Acquire Modern Animal, Membership-Based Pet Healthcare Platform

Monarch: An API to Your Supercomputer

CPU-Z and HWMonitor Compromised

Show HN: Agents that do the work and show it – kern

Why do we tell ourselves scary stories about AI?

Bluesky users are mastering the fine art of blaming everything on "vibe coding"

Show HN: I wrote a practical guide to DSPy after 2 years of production use

Design and Implementation of DuckDB Internals Course

How Germany is betting on international students amid demographic shift

LibreOffice on the Brink: How the Document Foundation Shut Out Its Own Founders

Nearly half of US data centers planned for 2026 canceled or delayed