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.

AI scraperbots keep hammering us from residential proxies

Microsoft seeks Supreme Court lifeline in pre-owned license battle

Prickly present: dancing cactus toy that raps in Polish about cocaine goes viral

Rethinking Security for the Age of AI – The Official Microsoft Blog

Show HN: Phonetic ASR transcript correction tool

Mayor Mamdani Unveils New Municipal Grocery Stores

Turn business SOPs into AI agents with real API endpoints

API Testing Chrome Extension(REST, Soap, WebSockets, SSE)

The Rise and Fall of Google's Privacy Sandbox

CME launches single stock futures to trade SpaceX, Micron and others 23h/day

Someone made TempleOS temple-run port

Should you still use Python-dotenv in 2026?

Kimi-K3 on Ollama

Tesla to make design and software for Model S and Model X open source

Xbox Outage: Sign-in, Store, Playing/Launching Apps & Games Fails

Ads in Software Are Like Stickers on Laptops

Closing the data loop in AI-driven drug discovery

I buy belgian

Health Insurance Companies Are a Union for You the Consumer

I created an AI boyfriend. He was charming – and deeply troubling

Birgitta Boeckeler on Harness Engineering for AI Agents [audio]

Vigilant PR – adversarial AI code review that posts as you, not a bot

How Small Can a Video Game Be?

Singles Are So Burned Out They're Letting Spreadsheets Evaluate Their Dates

The North Star for AGI

Show HN: FeyNoBg – Automatic background removal model and training library

Fire-loving fungi are nature's first responders after wildfire, renewing soil

Atlas Discovery launches AI models to predict responses in clinical trials

Just Let Agents Write Code

When Canceling Subscriptions Is Not Easy