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.

Making a Python interpreter in 1024 bytes

Show HN: Music-player – a music daemon where server and client are one binary

PortableMind – Offline AI on a USB

Comparison of Power Training vs. Traditional Strength Training in Older Adults

One Hundred Authors Against Einstein

Show HN: Grsshppr – Hop Devices Across Macs (Wi-Fi/BLE/AWDL)

Every MCP tool argument is model-chosen, so the signature is the boundary

Show HN: Chrome-bridge – let any AI agent drive your real logged-in Chrome

Is mathematics about to enter the conservatory?

A fresh definition of the product role

GOP issues stark warning to AI companies

OpenAI's GPT-6 Astra on ARC-AGI-3 Scored 99.95% with Provider Adapter Harness

Gotham Silicon: 1μ CMOS process that will ship custom chips for –$100 in <24hrs

Python Iceberg

Sneakers (1992 Film)

Hackers have withdrawn ~4k BTC (~$320M) from the Liquid Federation wallet

The age of "Software Deslopers" is coming

BranchBase – Git-native, zero-copy local DB branching for PostgreSQL

Omarchy Funding Climbs to $13M, with over $4M a Year Set for Spending

Show HN: 4D Chess – play against a friend or computer

Political meddling at the Census Bureau damages the US statistical system

IrisFlow – open-source Mac overlay dictation (hold Left-Ctrl)

The 92-Year-Old Mathematician and the Teenage Apprentice

Surplus Agriculture Equipment

'Model fatigue' sets in as AI labs race to roll out new versions

Emma: The GP's AI Receptionist doesn't understand Yorkshire or security

And Yet It Warms: Federal Judges and Climate Change

The Kuycon P20 – 28" 4500x3000px 3:2 monitor

Why your Delaware franchise tax notice says $85,165 (calculator)

The Jobs Apocalypse Is Postponed. An AI Jobs Boom Is Here