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

2•amichail•8mo ago

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

Comments

adrianN•8mo ago

Finding lower bounds is generally more difficult.

amichail•8mo ago

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

adrianN•8mo ago

BigO for lower bounds is plain wrong

numpad0•8mo ago

Those aren't in the ASCII table.

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

Show HN: Terravision – Generate Cloud architecture diagrams from Terraform code

A pandemic rescue became a 30-year debt trap

Help – GitHub Terminated Without Notice, No Broken Rules

America is slow-walking into a Polymarket disaster

Show HN: LinuxMate generates reproducible Linux setup script

Mystery of the Head Activator

Authorization API 1.0

Megadroughts, Pt. 3: The Future (2021) (audio)

The Four Phases of Institutional Collapse in the Age of AI

At This Office Park, Scamming the World Was the Business

Show HN: HTTP:COLON – A quick HTTP header/directive inspector and reference

Flux 2 Klein pure C inference

Rcarmo/textual-webterm: Yet another web terminal, but with style

Show HN: Creibo – Let AI create according to your style

We caught a $1,200/month cloud cost regression in a pull request

Quantum Computing for Lawyers

Show HN: Figma-like Canvas for running Claude Code agents

Show HN: Lume 0.2 – Build and Run macOS VMs with unattended setup

Trump housing plan to allow 401(k) money for down payments, adviser says

Musk seeks up to $134B from OpenAI and Microsoft

German industry lashes out at Trump's 'ludicrous' demands

It is 2026; where were we?

Ask HN: Are cross-platform UI frameworks suitable for camera apps?

Algorithmic hover states with contrast-color()

Repairing Monitor Cataracts on a Burroughs B21 / Convergent AWS Computer CRT [video]

The Bag of Tricks for View Transitions

Firma – Email Signature Manager

Why can't we have flying cars?

Show HN: Visualize Repetitive Lyrics

Coding Agents Are for Everyone