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

2•amichail•7mo ago

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

Comments

adrianN•7mo ago

Finding lower bounds is generally more difficult.

amichail•7mo ago

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

adrianN•7mo ago

BigO for lower bounds is plain wrong

numpad0•7mo ago

Those aren't in the ASCII table.

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

Share useful prompts for idea creation

Disney making $1B investment in OpenAI, will allow characters on Sora AI

Beginner friendly cyber security challenges

Directory of Padel Apps: with features, estimates and KPIs

Sid Meier: More Than Just Civilization

NATO's Rutte warns against a war on the scale of that seen by past generations

You aren't gonna need it

Turn any Android app into an API

Skydiver suspended below aircraft after accidental reserve chute deployment

AI optimism is a class privilege

The Walt Disney Company and OpenAI Partner on Sora

Ten key insights from development economics in 2025

Quantum clues to consciousness: the brain may harness the zero-point field

The Architects of AI Are TIME's 2025 Person of the Year

Blue Origin's Orbital Data Centers Signal a New Era of Power, Politics, and Risk

Why are my view transitions blinking?

Linux Foundation Announces the Formation of the Agentic AI Foundation

A customizable agentic AI toolkit for e-commerce

What happens when you add a new Teller?

I built a browser tool that converts ANY file → Markdown

Is GitHub Down?

Twin suction turbines and 3-Gs in slow corners? Meet the DRG-Lola

Two Elegant Use Cases for Go Build Tags

TikTok will let users share feeds in DMs

I miss the old Qasar, not the new Qasar

I Built a Rolling Collector to Grab X Threads for AI

The Abundance Paradox: Why Netflix's Acquisition Makes Sense in the Era of AI

China's ZTE may pay over $1B to the US over foreign bribery allegations

Google Stitch

AI Predictions for 2026: A DevOps Engineer's Guide