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

2•amichail•7mo ago

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

Comments

adrianN•7mo ago

Finding lower bounds is generally more difficult.

amichail•7mo ago

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

adrianN•7mo ago

BigO for lower bounds is plain wrong

numpad0•7mo ago

Those aren't in the ASCII table.

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

Engineering Multiplier Archetypes – By Gregor Ojstersek

Ferrari's Formula One pit-stops and handovers from surgery to intensive care [pdf]

Lazy Linearity for a Core Functional Language (POPL 2026)

Testing image editing models through 100 recursive edits

Show HN: Tampo – One app for personal tasks and team projects

We found CRISPR targets in genomic 'dead zones' using semiprime factorization"

How to Clean Up Your Rails Logs: Ignoring Benign SQL Warnings

Show HN: I got tired of doing SEO work so I automated it

How to Deal with AI Restrictions When Upscaling Images

Major LLMs fabricate evidence when presented with governance critiques

New research highlights a shortage of male mentors for boys and young men

Using Claude to create a bootable Forth OS

My Rebuttal to Simon Cowell's Rolling Stone Statement

Claude Opus 4.5, and why evaluating new LLMs is increasingly difficult

AuthenticImage – Detect AI-Generated / Fake / Edited Images (100 users on day 1)

Finding a private self hosted Google Photos alternative that doesn't track me

The EU's Silent Assault on Human Dignity

Adventures in live booting Linux distributions (2014)

Don't tell me RAG is easy

U.S. to Charge International Tourists $100 to Visit National Parks

Show HN: Pg_AI_query – AI powered SQL inside PostgreSQL

Leaked Celebrite Android Payload

Coffee Making

Chinese businesses are transforming Mexico City's poshest neighborhood

Founder-led sales, from the perspective of a Founder, leading sales

OpenDesk 1.10. Enhanced security architecture

Apple Asks Indian Court to Block Antitrust Law Allowing $38B Fine

Tell HN: Stall AI progress for the benefit of humanity

Show HN: Whisper Money – A privacy‑first, E2E encrypted personal finance app

Show HN: Flux 2–High-Fidelity Image Generation with Multi-Reference Consistency