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.

Simpler JVM Project Setup with Mill 1.1.0

The Inverted Panopticon: China Weaponized the West's Own Wiretap Infrastructure

I went off the deep end with AI

2026 MIT Integration Bee – Finals [video]

Show HN: Stratos – Pre-warmed K8s nodes that reuse state across scale events

Agent Skills: From Claude to Open Standard to Your Daily Coding Workflow

Writing a .NET Garbage Collector in C# – Part 6: Mark and Sweep

Show HN: Bumpy, a lightweight alternative to Changesets/Nx Release

Is "Story format" for a Link-in-Bio better UX or just a gimmick?

The Icon: How Nie Weiping Inspired and Reflected a Changing China

Show HN: CodeSleep – No babysitting, code while you sleep

Testing Frontier Vision-Language Models on Mazes and Handwriting. They Failed

I Tell When Candidates Use AI in My Technical Interviews

Show HN: Beyond Open Source: Why AI-Assisted Projects Need 'Open Method'

AI Safety Theater: Inside the Failures of Real-World AI Systems

Cancer might protect against Alzheimer's – this protein helps explain why

Data Consistency: transactions, delays and long-running processes

PackageGate: Zero-Days in JavaScript Package Managers but NPM Won't Act

Ireland pays some artists a Basic Income

Show HN: Favarr – A cross-server favourites manager for Emby/Jellyfin/Plex/ABS

Anthropic’s secret plan to ‘destructively scan every book in the world’

AI governance isn't failing because we lack regulation-it's failing at execution

Tips for getting coding agents to write good Python tests

Installing and Updating Filezilla from a Zip File on Pop_OS / Ubuntu

Djbsort: The fastest Intel/AMD sorting library, safe for cryptographic contexts

We need to talk about Big Tech's role in Fascism [video]

India and EU announce landmark trade deal

DuckDB 1.4.4 LTS

Show HN: Speech-to-Digits API – 95% accuracy on spoken numbers

What the Japanese can teach us about super-ageing gracefully (2020)