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.

Minecraft: Java Edition 26.3 rewritten from scratch in Rust

Merz: Google Cloud is sovereign enough for intelligence agencies

Critical Xen Orchestra authentication bypass is being actively exploited

Music For Robots – 26 unquantized acoustic tracks for multimodal LLM evaluation

Show HN: Storyfold – Interactive stories shaped by your choices

Decrying the use of Gen AI in game dev

Counting the characters in ONE CHARACTER remains an open problem in CS

Charlie Cheever is building Exact: a cross-platform React alternative in Rust

Show HN: An alien pressing against wired glass, in Three.js (Claude Fable 5.2)

Show HN: Secure dev boxes for your Mac

Earning to Give

Falsehoods programmers believe about addresses (2013)

Debugging Rust in 2026

After 7-Months, Glasswing Overwelms Maintainers with Underwhelming Findings

Tell HN: Made my first sale as a first time founder

EU says 'rabbit hole' video feeds on TikTok violate its digital rules

Three AI engines: how often they name the same local business

ModRetro Chromatic: Codex Edition

Native Shell: Build once, native everywhere with Rust

Clearview AI Is Testing an AI Tool That Would Let Cops Unearth Your Life Online

Voxl – fast web remote desktop streaming

Nintendo Switch adds gifting digital games to family group members

Technical Writing in the AI Era

Ask HN: Anyone else notice Fable 5.2 making grammar errors?

Snowflake Cortex Allowlist is Dying [video]

What Constant Surveillance Is Doing to Children

Would you ask a driver how the suspension works?

Explorerepo: Tool for agents to read remote Git repositories without cloning

The tiny transmitter tracking monarch butterflies' migration, Canada to Mexico

Meet the Sad Wives of AI