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.

Show HN: Vibescore – Grade your vibe-coded project A+ to F (one command)

Show HN: Lmscan – Detect AI text and fingerprint which LLM wrote it (zero deps)

IBM to pay $17M in anti-DEI settlement

The Agents at USV: Arthur, Ellie, Sally, and Friends

Madadh – deterministic fail-closed control system for protected runtimes

Artemis II crew splashes down in Pacific Ocean, ending moon fly-by

Bring Back Buddy

SBTI Personality Test – The Funniest Personality Quiz You'll Ever Take

Enforcing new limits and retiring Opus 4.6 Fast from Copilot Pro+

An Agent That Grows with You – Hermes Agent

To Fill Air Traffic Controller Shortage, FAA Turns to Gamers

Is VC the new PMF strategy?

AMD GPU LLM Performance Testing

Bringing Rust to the Pixel Baseband

Jonathan Ive, Designer, Apple – "A computer can be sexy."

Sam Altman speaks out after alleged attack on SF home,links to rising AI anxiety

Show HN: Palmier – Dispatch and schedule AI agents from your phone

Latest Episode of Apple's "For All Mankind" Erases Taiwan

We open sourced KubeezCut, a free browser based editor integrated with Kubeez

Framework: ' personal computing as we know it is dead'

'Blips' led Australian backyard astronomers to a world-first planetary discovery

Families Spent Decades on Louisiana's Bayous. The Power Company Pulled the Plug

Relics of an ancient sandstorm on Mars point to Earth-like winds

Yout.com Hopes Supreme Court's Cox Ruling Helps Its Case; RIAA Disagrees

Show HN: I forced Claude to play Tetris in Emacs

Elon of Ed-Tech

Tutorial on Event-based Cameras(2020) [pdf]

New Kodak Film – Verita 200D Colour Negative

The War Is Turning Iran into a Major World Power

Google's Gmail Upgrade Decision: 2B Users Must Act Now