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.

The worst month for ships in the Strait of Hormuz

The Attack, the Ransom and the Unexpected Outcome

Y Combinator's Garry Tan uses AI agents so much

The Nordic Token Tax

Mav AI | FULL MATCH. FULL INSIGHT. UNDER 30 MIN.

Show HN: Hacker GitHub – the GitHub repos HN links to most

A founding document of mechanistic interpretability [Elhage et al. 2021]

"This Is Fine": How Clean Rooms Train Agents to Close the Books on Fire

Cobbly – Write one line. Get a website, or a 3D object you can print

Show HN: Bitcoin-rs – An independent Bitcoin full node in Rust

Vercel: Computer use CLI for AI agents

A unusual sight catches the eye of those passing through the town

Show HN: Run xv6-riscv(64Bit,MMU) with RP2350

Show HN: Open a 300k-row XLSX in the browser in ~300ms, no server

Test and verification technique effectiveness with GPT-6 Astra

Kenneth Boulding's Sonnets on Numbers

Show HN: MCPgraphy – a proxy that learns when your agent's MCP tools work

Six Companies Adopt the Accessible Games Initiative Tags

Thoughts on LLMs Editing Weights: What's New?

Cloudflare experiencing multiple active incidents

VeilCC – AI-resistant binary hardening that seals critical logic

The Midterm Downturn

Show HN: Provenance – A Spec That Evolves with Your Code

Front End Without the Browser

NASA's Swift space telescope predicted to crash back to Earth tomorrow

35% Faster Than the Filesystem

A new take on the Fermi paradox

Show HN: Followz – A simple RSS feed for the blogs of people you like

Eject yourself from work with a little help from Codex

A LoveLetter to Flash Animation [video]