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.

Plug and Pwn: physical zero-click chain

TSMC Sales Jump 45% YoY on Strong AI Chip Demand but Investors Shrug

University of Michigan to switch to pass/fail grades for first-semester students

Show HN: I made an MCP server that checks 172 cloud and SaaS status feeds

Unauthenticated Root Access to the Enphase IQ Gateway

My retrieval can't tell a question it can answer from one it can't

Coinbase stopped using trading volume as a key metric after 38%/48% decrease

How to Self-Host n8n on a VPS in 2026

Is 99.9x% cache hit always better?

Tales of the Autistic Developer – Bringing It into Focus

LLM Inference lecture series [video]

Auger load test, scan and inspect HTTP from one rust binary

SEC exempts certain data center bonds from key securitization rules

The renter-owner wealth gap is wider than ever, as many are priced out of buying

AI vibe coded game projects suck

Predictions for the Era of Continual Learning

A Simple Answer to AI Job Loss: Tax Capital, Not Labor

Flight Is Canceled After a Child Refuses to Be Seated

Threads Is Now Available as a Native VR App on Meta Quest

Show HN: Quantum Foosball

Anthropic Posts 'How Claude Marks AI-Generated Content' Without Explaining How

Is A.I. A Massive Lie?

Help me build a better bot blocker

People and Clothes

Claudish to English

The Oval Office: ET's, UAP's and Disclosure – Bigelow Podcast Ep. 1 [video]

Aristotle's Physics: A Physicist's Look

The Last Generation of Mathematicians

Issue Has Been Resolved

I Quit Google to Work for Myself (2018)