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.

Dell Federal Systems holds $18.8M ICE contract for Microsoft

Cryptomator Is on Sale Now

SauceLabs launches AI intent tool

I built a financial data platform as a static site (and what I gave up)

A Review of Dice That Came with the White Castle

Ask HN: What do you look for in your first 10 hires?

LHCb Collaboration discovers new proton-like particle

Needle in the haystack: LLMs for vulnerability research

Israel to expand Lebanon ground campaign, fuels fears of prolonged occupation

Identity protection firm Aura suffers data breach exposing 900 000 records

Gorantula – multi-agent AI research platform with parallel web crawlers

AI delusions, self-harm, unhealthy emotional attachments 'Think I love you'

ATS Copilot

Pervaziv AI GitHub Code Review App

Anchor: Hardware-based authentication using SanDisk USB devices

Crowdsource AI-friendly knowledge base about Taiwan

Contemporary Australian Composers: Alan Lamb (2000)

Theodosian Land Walls of Constantinople

Autoresearching Apple's "LLM in a Flash" to run Qwen 397B locally

Show HN: Supre – A prompt engineer for Suno AI's Style of Music field

Human Proof: the rarest thing is proof a human was there

Secure Exec – secure Node.js execution without a sandbox

My hobby: running deranged surveys

Figma but for AI Agents

Did the British unleash biological warfare against Washington's troops?

Show HN: AI Coding Factory

OpenClaw for Research Writing

Democracy Report 2026

'Trump is aiming for dictatorship'. That's the verdict of the most

Session integrity protocol for AI coding assistants