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

2•amichail•12mo ago

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

Comments

adrianN•12mo ago

Finding lower bounds is generally more difficult.

amichail•12mo ago

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

adrianN•12mo ago

BigO for lower bounds is plain wrong

numpad0•12mo ago

Those aren't in the ASCII table.

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

Clio MCP Open-source Claude connector for law firms

Y Combinator – The French Documentary (With English Subtitles) [video]

I built an AI travel agent that books real hotels

AI can replace your job. Here's what it can't replace

Local Figma Port – export scoped design context to MCP for AI coding agents

To buy this Bay Area home, you'll need Anthropic equity

OpenAI is building a phone that would make apps obsolete

Sebastian Sawe breaks iconic sub-two-hour marathon barrier

Tokenmaxxing Isn't an AI Strategy

Rocketship: AI app builder with AI workers that email your leads, book meetings

Show HN: Pdfnative-MCP – Model Context Protocol server for the pdfnative engine

U.S. companies back Sam Altman's World ID even as much of the world pushes back

Bridging West Papua Through Dispossession

How Much of Substack Is AI?

Show HN: Claude Architect

Cognition Launches Devin CLI

Are landline phones making a comeback? [video]

Copilot Student GPT-5.3-Codex removal from model picker

Git hooks, upgraded: What's new in Git 2.54 and coming in 2.55

Withnail's Coat and I

Show HN: What happens when you load a webpage (Interactive)

Show HN: NoSheetKit – personal tracking mini-apps that run in the browser

Also Liked

Study: Infrasound likely a key factor in alleged hauntings

Below the Fold: Dashboard of NY Times Coverage 2000-26

DevResolve embed a support widget on your dev docs

Evolution of the vertebrate retina by repurposing ancestral median eye (2026)

Enabling Multi-Region Data Systems at Notion

The pgvector Tooling Landscape in 2026

Microsoft and OpenAI's famed AGI agreement is dead