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.

Let's Reinvent the Scroll Wheel

Same Query, Three Results: Benchmarking ParadeDB and Postgres FTS

Reinforcement Learning with Metacognitive Feedback Elicits Uncertainty in LLMs

Show HN: Ex Situ, open-source spatial index of displaced cultural artifacts

Secure Unix ancestor KSOS did type safety before Rust made it cool

Bridg.fun – A minimal, zero-knowledge text and file bridge between devices

The Event-Sourced Domain Modeling Language Is Now Open-Source

Show HN: Disguise any article as VS Code, Excel or Slack – with a boss key

World's only skydiving DC-9 jet [video]

Dear You: Beijing puts on movie night for diplomats

Microsoft Can Track Users via a Windows Device ID

We're Living Through the AI Utopia and Can't See It

Show HN: Access-aware text-to-SQL – stop LLM agents overfetching data

Verbalizable Representations Form a Global Workspace in Language Models

Show HN: A router that drops costs by roughly 45%

YC CEO says he ships 37K LoC AI code per day. A developer looked under the hood

Show HN: Shadow Web – Cut 64–97% of web page tokens for LLM agents

The first AI safety letter was sent in 1949

The Ant Catalog Leak – Inside the NSA's Covert Hacking Program (CC) [video]

GitHub abandons offer to burn repos on CD

Collapse of AMOC ocean current may be locked in

Wall Street warms to SpaceX ahead of Nasdaq 100 inclusion

Oikoumene: Autonomous Agent Civilization Simulator

CVE-2026-8451: Citrix NetScaler SAML Memory Overread

Posthorn – A self-contained email pen-pal daemon for slow, self-hosted LLMs

Why you should not have Managers in your class name

Ryzen AI Developer Platform: AMD's Own Linux Distribution Built Atop Debian

Supreme Court allows Texas to require age verification for mobile apps

Show HN: Fast, native Mac file manager (filters, fuzzy find, 9 MB, no Electron)

Microsoft admits a Windows 11 bug is eating up to 500GB of storage