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.

Offline voice packs and an open-source agent that texts, calls, posts to Slack

Pippa, a local AI assistant for everyday people

'Pure insanity': Mathematicians react to OpenAI's math results drop

I built a 100% client-side, privacy-first PDF utility at 18

P2P Tunnels for Instant Access

South Korea completes Arctic-Europe commercial voyage, eyes regular service

Show HN: Rezoom – one chat list for all your Claude Code sessions

HuggingFace – Top Open Weights Models '26

Open-source version of Adobe Creative Suite, built with Rust, using AI

Show HN: Krashout, multiplayer car soccer in the browser

The numbers are against small and medium-sized startups

The Fish Farming Industry's Dirty Secrets

Ask HN: How would you go about domain change and getting a job in the domain?

Build an agent harness from scratch to pass Ian Goodfellow's intelligence test

Brothers Karamazov was Einstein's favorite novel

Show HN: CAPL Playground – compile and run Vector CAPL in the browser

Modular learning system: Assemble your own workspace

Show HN: Free website speed audit with real Lighthouse metrics

Wind Finder

We're a dev shop and just launched an app builder(giving away 10 free builds)

Semantic Game Builder Interface to Be Integrated into Unity (2012)

Gaming consoles are more expensive than ever, and fewer people are buying them

'Vibe coding' makes the dictionary: AI terms recognized by Merriam-Webster

WxWidgets 3.2.12 and 3.3.4 Released

Nicolas Flamel and the Philosophers' Stone

Show HN: Quizzes with topic understanding and actionable insights

Anthropic opens its most powerful AI models to more security teams

The Emergence and Development of Scientific Thinking During the Early Years(2021)

Show HN: An Agentic Virtual Machine

Git Documentation, Rewritten for Humans