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.

Small and mid-sized businesses are managing Android devices without Google

KDE daemon – the annoying restart is needed to complete update

Shown HN: Mathend – Microsoft Word but less annoying

Microsoft unveils AI security tools it says outperform competing platforms

Final hurrah? Glasgow's cut-price Commonwealth Games fight for survival

Cracking the code: can AI help us decipher ancient languages?

Open Source Must Be Fun (Or It Will Die)

Evals before prompts: building an LLM OCR for KYC

Facebook now wants a selfie video of your face, too

Three certificates, one domain, three lost launch days

AI 'tokenmaxxing' fades as workplaces look to cut tech spending

A Proposal for a Universal Moral Core

"Cards as Weapons" by Ricky Jay (1977)

Solving Math and Physics Problems You Don't Know How to Solve

Show HN: AI Usage – Native macOS Menu Bar for Claude Code and Codex Limits

News outlet killed story on plagiarism after Cambridge prof hired law firm

Show HN: A Back End You Can Call Directly from React – No API Required

YC Startup School 2026

Compass: Fast, local-first knowledge graph for understanding codebases

Ask HN: How to rewrite `Claude.md` and install the skill for Opus5 and Fable5

Prompting Claude Opus 5

How Netanyahu Lost America

We moved wind turbines from China to Sri Lanka [video]

GPS Map Camera: Geotag Camera

Ted Kaczynski, Math Tutor

Answerwatch – Track changes in what AI models recommend

Autoportrait

KMIP: How It Works, When You Need It, and How Infisical Implements It

Why Most Backtests Fail in Production – and How Event-Time Replay Fixes It

How AI and Low-Latency Computing Are Reshaping Digital Twins