Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•9mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•9mo ago

Finding lower bounds is generally more difficult.

amichail•9mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•9mo ago

BigO for lower bounds is plain wrong

numpad0•9mo ago

Those aren't in the ASCII table.

compressedgas•9mo 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.

National Parent Teacher Association Breaks Ties with Meta

The Subject Supposed to Know Nothing: Lacan and the Large Language Model

LipoVive: The Stimulant-Free Way to Melt Stubborn Fat (Official 2026 Batch)

Perfect Ottawa Hummus

Show HN: Snake and Foes – The classic snake game but with enemies and power-ups

There Isn't a Hacker Community for Fundamental Physics (and What It Tells Us)

Typed Assembly Language

The UK tourist with a valid visa detained by ICE for six weeks

Ajail: A basic jail for programs you don't trust

Show HN: How much has the ad industry spent targeting you?

Show HN: OffKit – an iOS app blocker that adds friction

LDOS: Toward a Learning-Directed Operating System

PromptSpy ushers in the era of Android threats using GenAI

Colorado moves age checks from websites to operating systems

Pb-ext: Enhanced PocketBase server with monitoring, logging and API docs

Ruby Is the Best Language for Building AI Apps

Back to textbooks: Denmark rolls back digital learning

Show HN: Free tool to migrate OpenAI Assistants

A Galaxy Composed Almost of Dark Matter Has Been Confirmed

Python creator Guido van Rossum asks Elon Musk what SpaceX uses for coding

Infographic of the Navy and Air Force build up nearby Iran

Acme Weather, from the Creators of Dark Sky

Free Shadcn/UI patterns for faster UI delivery

Show HN: Fix-my-mic – stop macOS from switching to AirPods mic every connection

Formula: A VST for coding custom DSP inside your DAW

A 3000W Water-Cooled Power Supply (With GAN and Sic) [video]

OpenClaw Partners with VirusTotal for Skill Security

The Rolling Layoffs at Jack Dorsey's Block

Ask HN: How would you distribute a privacy-first AI chat for teams?

Enable automatic coverage workflow setup