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.

Show HN: Sibuna OSS simple web application firewall with proof of work

Is Cosmic DE Mogging KDE Plasma?

The Latency Floor: One Microsecond of Work Inside Ten of Plumbing

AXI Stream is broken (2022)

Separating an agent's session transcript from long-term customer facts

Show HN: Sodabase – Find and fix broken Supabase tables

Show HN: CPU-first model for fast typed decisions

Scraping TikTok's Mobile API

Show HN: Runbook and scripts for Claude to edit raw footage in DaVinci Resolve

Gramanator – a Spanish grammar gym with explained drills

DeepSeek kernel engineer's opinion on automating his own job

AnyPS5 reaches 96% shader instruction coverage for PS5-to-PC conversion

Independent Hilbert-Smith proof with Lean4 verification

TypeSafe started the decision-model category;OpenAI and AWS did it in 3 weeks

Email isn't decentralized, and that's fine

When the White Collars Feel Threatened – A Reply to Terence Tao

SpaceXAI joins Omarchy as corporate sponsor with $1.5M in Grok tokens

Deliveroo Cut AI Churn Alerts by 90%. Did It Save Partners?

New batteries for the batteries-included agent harness

Samsung to cut smartphone production by 30%: "There's no profit even if we sell"

Show HN: SVG Spark – 10 client-side SVG design and dev tools

Play Skyrim as a Minecraft Player

Much of legacy software is basically workflow theater

Yes, and

Show HN: Opposable – Computer Use for iPhone and Android

Sokrates – open-source code analysis for repos and organizations

FaceCheck

Join the Show – plan a trip that catches several live concerts

SingPost launches trial of digital stamps

Bidding on competitor names when buyers ask agents