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.

A .horse by any other name: ICANN's $500M expansion of the DNS namespace

Show HN: An incremental game about one of Elon's companies

We're in a new era of class warfare. Is change still possible?

Largest Trapped-Ion Quantum Computer at 98 Qubits

FDA digital health leader promises generative AI regulatory guidance is coming

Nvidia Is Spending $6B to Build a Powerful Open-Weight Alternative to Chinese AI

Old Man of the Lake

Ask HN: Those making $500/month on side projects in 2026 – Show and tell

GTA 6 Dev Asks Court to Subpoena Trove of Records from Microsoft and Discord

PNGine: Declarative WebGPU in S-Expressions

A Trillion Times Larger

Show HN: RPG Enclave – a themed profile card for tabletop RPG players and GMs

Faster than free AI model versions

Zen-desktop: Desktop ad-blocker for Windows, macOS and Linux

Administrative Burdens: Design, Emotional Costs, in Digital Welfare Applications

Autonomy and Innovation

Show HN: Vanilla OS 3 Reunion – Immutable and Reproducible Operating System

Coding agents need receipts, not fans

Some of Russia's A.I. Drones Are Powered by Nvidia

Show HN: Clean My Output – Keep correction traces out of ChatGPT/Codex output

Kmart Digicam Mod Part 2

Turn your video call into Space Invaders

Hugging Face exploring sale valuing it at $13B, Business Insider says

Continuous Diffusion Language Models

Skylab completists, clear some shelf space for 26 DVDs

ING helped fossil fuel firms raise over $900M despite climate pledge

Authenticity and the Dead Internet

Realtime AI Interview Assistant

An Introduction to Canvas in GNU Emacs

AI with Authority, from Application to Silicon