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.

Governor, a firewall for AI agent spend and tool calls

Travellar – the trips in your camera roll, as animated map videos

Site Reliability Engineering (2nd Edition)

System Zero

Bee Cleansing Flight (What's It All About?)

Black October: At least nine AI developer platforms breached this month

Where AI agents' social boundaries break: 5 LLMs try to form a government

Ask HN: What's the future like? For normies, will it still be apps and websites?

Behind the Scenes of Crypto's Biggest Nightmare: A Record-Breaking Cyber Heist

JWST reveals a distant galaxy that may let most of its ionizing radiation escape

General Atomics Developing Flying Wing That Uses Hybrid-Electric Propulsion

Show HN: To Honor Sir Patrick Stewart, Enjoy the TNG Episode Guessing Game

Live CVE Feed to Keep Your Agent Up to Speed

Googling Firebase got me a phishing page hosted by Google

Be a Loser

China's CE-25A Electric Commuter Airliner Demonstrator Emerges

Channel Binding

AI agents shape experts' judgment calls

Hue-rs: control hue lightbulb directly

U.S. approves $2.1B sale of Patriot interceptors to Ukraine

Fair Use Benefits Everyone

The 'Moylan Arrow' Is One of Ford's Best Contributions to Car Design

10.0: CVE-2026-112816 – Canonical LXD – Improper cert validation — no emudhra

Ask HN: Are most of you using HN Replies? Or what else do you use?

Show HN: Free Unlimited Virtual Monitors+Watch Claude Work on Them+Community

Federal Bureau of Prisons employees serve as election monitors at polling sites

AI changed what I can build

Zellic's and V12's Work on x86 Binary Formal Verification

Anthropic to receive high 'junk' rating from credit agencies following IPO

Worst Halloween candies, according to the data