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.

World Models Can Change Everything

Prowl: Native macOS codings agent orchestrator

SpaceX backs Anthropic with data centre deal amidst Musk's OpenAI lawsuit

Any app on recent Android versions can leak certain traffic

Show HN: Ranking every disease (the unmet needs index)

Smart Goals Are Overrated

My implementation of CVE-2026-31431(CopyFail) in C++, no dependency needed

Three things in AI to watch, according to a Nobel-winning economist

One engine, many tools – Introducing Rubydex

Ploopy Bean: a trackpoint for every computer

3D renderings of 142 significant objects at the Metropolitan Museum of Art

Android Auto home screen widgets look nearly ready

Paper introduces Positive Alignment framework for AI

US Government Concedes First Amendment Violation in Berenson Settlement

Spar [KILL]: AI distribution agent for startups that identifies warm intro paths

Markdown, the WD-40 of Digital Information

Domain-level metacognitive monitoring in frontier LLMs: A 33-model atlas

Hey Bambu Lab: come sue us [video]

Short form video "clippers" are overrunning the internet

Looking for design partners – Building Agent-mediated communication

The social contract between the user and the OS is broken

Claude for the Legal Industry

Exim Mail Server Hit by "Dead.Letter" TLS Flaw, Admins Told to Upgrade

Show HN: Free online lectures on Computer Science and Discrete Math topics

Fast, Updatable Lookups with the Join Table Engine in ClickHouse

2 Mistakes, 1 weird trick, 27 years: an explainer of the OpenBSD SACK bug

How to make your text look futuristic

Ask HN: If AI has made engineers more efficient, why does everything feel worse?

More Thinking, More Bias: Length-Driven Position Bias in Reasoning Models

Slop-Amplified Fear of Privilege Escalation (Local, Not Remote) in Linux Kernel