Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•10mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•10mo ago

Finding lower bounds is generally more difficult.

amichail•10mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•10mo ago

BigO for lower bounds is plain wrong

numpad0•10mo ago

Those aren't in the ASCII table.

compressedgas•10mo 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.

Don't Vibe – Prove

I built the Vy replacement that launches March 26th, the day Vy shuts down

Meta delays rollout of new AI model after performance concerns

Adobe's longtime CEO to exit role amid AI disruption, shares fall

Cinema App Is for Movie Streaming or Games Too?

AlgoTradeAI

One plan/spec to rule them all (at least replace lots of docs)

In space, no one can hear you kernel panic

Rivian Introduces R2 Lineup, Sharing Full Trims and Pricing

Show HN: Nix on Windows –- proof-of-concept demo

How a subtle CSP misconfiguration broke our admin panel and how we fixed it

Auto-Browser – An MCP-native browser agent with human takeover

Silicon Valley's New Obsession: Watching Bots Do Their Grunt Work

Silicon Valley Abuzz About Adding AI Compute to Engineer Compensation

Show HN: Tarvos – Relay Architecture for infinitely building with coding agents

Enabling Efficient Sparse Computations Using Linear Algebra Aware Compilers

Show HN: Parevo Core – Auth, tenant, permission in one Go library

Moving beyond RLM and ReAct based coding agents

Full Source Code of Sweden's E-Government Platform Leaked from Compromised CGI

Musk's X to Alter Verification System in Europe

K2 Black Panther: It Might Be the Best Tank on Earth

Apple Releases New Versions of iOS for Older iPhones

Add per-repo output language preference

Feedback on a local-first MCP memory system for AI assistants?

Does MAGA Want American Science to Win?

Compare Claude 4.6 Opus and GPT-5.2 to Boost E-E-A-T Content Quality

OpenClaw Meets Microsoft Agentic Identity [video]

Live Stream Oscar Wilde Importance of Being Earnest

Lobsters Interview with Ngoldbaum

Show HN: Homecastr - AI home price forecasts on a map