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.

Karpathy's knowledge base matches our Grep-is-All-You-Need paper

We Made Technology Easy to Use. That Was a Mistake

The Awake "Sleep" Loop: Why Attention Lapses Occur in ADHD

Show HN: Signals – finding the most informative agent traces without LLM judges

I built a $19.99 flat-fee EU261 flight compensation letter generator

The Crazy Nastyass Honey Badger

Beat Cancer Off

ArXiv will establish itself as an independent nonprofit organization

IntelliJ IDEA's New Kotlin Coroutine Inspections

Writing Lisp Is AI Resistant and I'm Sad

Budget cuts for US science proposed again by Trump administration

Introduction to Computer Music [pdf]

IC3PEAK – Marching [video]

Inferena – benchmarking inference of popular models on consumer hardware

Plant Pots, Symbiosis and Ecology

Show HN: A LinuxCNC gRPC Server with Clients in Rust, Go, Python, Node

The Importance of Accurate Color Values (2019)

Show HN: Dobby Layer – Tool to uncover hidden costs in crypto trades and fix it

Demonstrating Real Time AV2 Decoding on Consumer Laptops

Show HN: Lagsim – Simulate real network conditions (3G, WiFi, Starlink)

Families Can Now Eat Some Fish from Hudson River for First Time in 50 Years

You gave a perfect demo – they still said no

A broken auto-live poller, and what perceived urgency does to Claude Code

SpaceX Pushes Back Crucial Starship Test Launch

Discovery of capability overhangs via wiki writing

Brain scans reveal how to enters a psychedelic-like trance without drugs

I built an autoresearch loop for performance engineering (27% speedup hashtable)

Black Hat USA 2025 – HTTP/1.1 Must Die the Desync Endgame [video]

Cuneicode - Exact rational arithmetic. Quantum computing stdlib.

The secrets of black holes and the Higgs mass could be hidden in a 7D geometry