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.

A pure scheme web programming tool

A dock that wakes up reliably

WLV-01, a monochrome digital photography camera built from scratch

The biggest steam locomotive is whistle-stopping across the U.S.

Autopsy Study Finds Replicating SARS-CoV-2 in the Hearts of Long Covid

I made a horror game that's IMPOSSIBLE to SCREENSHOT [video]

Social.Wiki is a wiki for editing social web pages

Long Covid May Physically Damage the Nerves That Control the Stomach

Search for isRecord on any open source codebase

Martha Lillard, last US polio patient using iron lung, dies at 78 in Oklahoma

We built a free CVE and threat-Intel command center – no login, no paywall

What happens between entering the prompt and seeing the first word appear

GC shape stenciling in Go generics

Old Icons

Hello

El Nino forms, expected to strengthen, say NOAA forecasters

A Visual Catalog of Retro Macintosh Software

How the Chinese use wires to catch rocket boosters

Bring seamless PQC encryption into every messenger you already use

How to enforce bare-metal Rust constraints on an unaligned GAI?

The Population Bust Is Coming Sooner Than Anyone Is Prepared For

A public ledger of cloud outages and the SLA credits they trigger

The Future of Digital Money: The Race Between Tortoise, Hare and Rhino

3.5M Developers. Then Microsoft Pulled the Plug [video]

Patriotism in the US, Europe and Canada, Charted

First images of Quest wreck reveal Shackleton's last ship

Odyssey Linux

Chaoshan's qiaopi remittance system built wealth on trust, not contracts

Pokémon Soul Society – Zanka No Tachi ( Bleach X Hoenn)

2026 Hardrock 100 Results: Ludo Pommeret and Courtney Dauwalter Set Records