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.

Microsoft exec called AI scraping 'the largest theft of labor in human

NASA satellite discovers a new crater on the moon bigger than the Colosseum

Forget doomsday: The AI hacking crisis is here

Base's B20 Bet Is Growing – Could the Next Billion-Dollar Project Be Built Here?

The FAA's plan to fix air traffic? $875M worth of AI

Red and Blue America Have Found Something to Agree On: Flock Cameras Must Go

LawConnect

Email marketing from Grok Bot official integration

OSU's Bag Man - What was his bag, man?

Mistral Hacked

Dear developers, we are open‑sourcing our dictation app, Blurt

Can an AI chatbot save lives by answering texts about pregnancy?

Publishers block the robots.txt path their own affiliate redirects live on

Productivity Effects Across Generations of AI Coding Tools

Talk to JEV

Typing Python, Gradually [video]

PPPlayer – An open-source music player built with Flutter

We Need to Rewild the Internet (2024)

Egglog and Equality Saturation in a Production Tensor Compiler

Fix It in Post

Tech continues to be political (2025)

SHOW HN: I built the fastest PHP webserver in the world

Show HN: A repo-aware architecture checkup for Rails apps

EA Safety

Union Alpha is Unbiased's Pareto

Show HN: 500 TB internet index in ClickHouse, with congestion pricing

Jev was trained on 100% synthetic data

Reimagining research papers as interactive and reliable AI agents

Is-odd-jev – check if a number is odd, with a calibrated probability

Zeek 9 – Zeek Network Security Monitor