Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•11mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•11mo ago

Finding lower bounds is generally more difficult.

amichail•11mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•11mo ago

BigO for lower bounds is plain wrong

numpad0•11mo ago

Those aren't in the ASCII table.

compressedgas•11mo 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.

Secure private networking for users, nodes, agents, Workers – Cloudflare Mesh

Contra Byrnes on UV and Cancer

Race for the best cybersecurity model heating up

What Claude Code's Source Revealed About AI Engineering Culture

Why Affordability Isn't the Same as Falling Prices

Show HN: We fine-tuned an AI model for log search – Accuracy 50% to 80%

Show HN: GizmoSauce – no-code website widgets

GitHub webhook secrets leaked in headers

Gemini Plugin for Claude Code

Painful learnings from sponsoring a tech conference in SF

Civilization Is Not the Default. Violence Is

MetaBrainz is looking for a new executive director

Overcoming OSS Contribution Anxiety

Dark matter could be black holes from a different universe

H.R.8250 – To require operating system providers to verify the age of any user

ChatGPT, make me a corporate takeover strategy

Cement firm Lafarge found guilty of financing terrorism in Syria

I asked Claude how it wants to browse the web. It built LAD (LLM-as-DOM)

Why I'm selling all my real estate – by Graham Stephan

BridgeBase – A Quantum-Safe Gateway for AI Agents (ML-KEM-768)

Have attendees wear your startup's merch at YC Startup School India

Hodor: a simple knowledge base for security and trust and safety

The Secret Language of Ships

The $10k-a-year college education has arrived (1981)

Show HN: WM Arena – Can you tell real Atari gameplay from AI predictions?

Fuck the Cloud (2009)

TruffleRuby 34 Is Released

Show HN: Ernie-Image: AI Poster, Comic and Text-in-Image Generator

Personal Agent Rankings – OpenRouter

Your codebase doesn't care how it got written