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.

Sansar – In development Gaussian Splat rendering [video]

Americans Are Keeping Their Cars Longer Than Ever–and Remaking the Auto Industry

Heaven knows I'm perplexed now

The Honest Case for the Humanities

A USB-connected speaker can infect a PC without ever being touched

Universal Memory Protocol – a shared format for agent memory

WindowSwap: Someone else's window view from anywhere in the world

New U.S. college grads now have higher unemployment than the average worker

China has approved the first invasive brain-computer chip

OpenAI Unveils Lockdown Mode to Protect Sensitive Data from Prompt Injection

Shadow Blister Effect

Show HN: Typedframes – Pandas/polars column name checking at lint time

I am giving up on VM Gaming

The Case for Space Datacenters

Eating Out

Madagascar Hissing Cockroach

Thermometry at the MK Scale, Revisited

Milky Way black hole's missing wind found after a half-century-long search

For Whom the Boys Troll

Elfeed 4.0 (Emacs)

Computex 2026: Are We Heading for the Agentic PC Era Yet? – EE Times

Some ancient microbes frozen with Ötzi the Iceman are still growing

Creative Sound Blaster Katana V2X hijackable over Bluetooth; vendor denies flaw

Australian cockroach kingpin caught with 100k illegal bugs in record bust

Learn from Your Mistakes: Tree-Like Self-Play for Secure Code LLMs

Made my first plugin – How I orchestrated 3 LLMs to ship a plugin in 2 hours

Huawei post-trained DeepSeek's 1.6T model on 1k Ascend 910C chips

Zooming Fractal – WebGL Mandelbrot with music sync, PNG export and video render

Sem: New primitive for code understanding – not LSPs, but entities on top of Git

Phonicorn: A self-hosted phonics flashcard app for kids practice word sounds