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.

Tell HN: Don't use Postman, they proxy your info without your permission

Design Tenets for Agent Identity Management Systems

Terence Tao: Math 2.0 [video]

The easiest Chrome extension to fix your GEO and SEO

Zero Wire, a hub for investigating critical Internet vulnerabilities

American military unit which collects lines of thought has this technology

Astrology became a big bucks business in India

The Deadly 1.5-Mile Corridor That Shows the Fatal Flaw in America's Road Design

How do you evaluate proxy reliability beyond speed tests?

Gefs: A new file system built for Plan 9

Ruffle – Stable Releases, API, Text and Everything Else

Show HN: ADB dock a macOS menu bar app to wirelessly connect Android devices

Ask HN: AI Side/personal projects to improve hireability?

Brand Triad – Desire · Thoughtfulness · Belonging

Greece has its own Pompeii: Thera buried Akrotiri in ash 17th-16th century BCE

Whose words are these? Testing agentic provenance

Continual learning and 150KB timing models without backpropagation

The Grid Protectors Program

Running 17 Claude Code bots in a real company for $100/month

Comfy hackathon: open-source Higgsfield's platform

A $300 Robot That Fetches a Ball and Brings It Back, All on Its Own

Is PostgreSQL Winning?

Coding Agents stop mid-task

GDPX

Show HN: Temp Email for Developers and Agents

OpenAI is quietly renaming data centers 'compute campuses'

Show HN: Pauseless – Free silence/filler-word remover from videos, on-browser

An excavator dig cycle in the browser, timed by oil flow instead of keyframes

Delaying Conflict Is Better Than Venting for Relationships

Library of Babel