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

2•amichail•1y ago

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

Comments

adrianN•1y ago

Finding lower bounds is generally more difficult.

amichail•1y ago

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

adrianN•1y ago

BigO for lower bounds is plain wrong

numpad0•1y ago

Those aren't in the ASCII table.

compressedgas•1y 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.

EyesOff Spots Shoulder Surfers Using a Privacy-First Approach

But Nothing Has Changed on Our Side

I can build anything, but only the void sees it

AI researchers ran a secret experiment on Reddit users (2025)

Verizon is About to Break our Watches

AI bots ignore evidence. Can we trust them with science?

1-click-unpaywall Bookmarklet via Nopaywall.net

What do nuns give up

Moe Estimator – Simulate decode speed with layer-major prefetch hiding

Microsoft GDID telemetry includes full browsing and gaming history

Show HN: A home for short stories generated from 5 random emojis

Reading Is Fun

BareMetal RAM Dumper – Bare-metal x86 tool for Cold Boot Attack experiments

Spending a Day on Sweden's $200M Stealth Warship [video]

Zenú Gold: Reassessing Matriarchy in Pre-Contact Colombia (2025)

Historic Photos of NASA's Cavernous Wind Tunnels

Why don't people use Git properly?

AI Has Hacked the Code of Human Civilization – Yuval Noah Harari

Sick leave: Germany rising but not the worst in Europe

What should a personal website be?

Elon Musk posted twice as often on UK race and immigration as about SpaceX IPO

National Institute of Standards and Technology | NIST | Official US Time

No more than 100 000 faint satellites should orbit Earth

Review-flow – automate 80% of code review so humans focus on the 20%

Lessons from a Year of Exploring Common Ground

Only 1 of the Top 5 AI Coding Models on WebDev Arena Isn't Chinese

Using Local Coding Agents – By Sebastian Raschka, PhD

Game Boy Advance Dev: Logging to the Console

Shipping post-quantum cryptography to Python – The Trail of Bits Blog

MITS - Micro Instrumentation and Telemetry Systems