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.

It's ~2026 –. ChatGPT still doesn't allow email change

Safety services for recreational vessels conducting ocean passages

How to Not Be Replaced by AI

Nvidia can sell H200 chips to China for 25% U.S. share

Prompt Engineering for Vibecoding MVP Quicker

Is there any value from "coming soon" placeholders?

Prediction: AI will make formal verification go mainstream

Best Japanese Learning Tools 2025 Award Show

Israel Pumps Desalinated Water into Depleted Sea of Galilee

Show HN: Chrome Extension and Spreadsheet that replaced our $10k/y support desk

I Know Why Lying about AI Water Use Is So Easy [video]

A.I. Videos Have Flooded Social Media. No One Was Ready

Plaintext Casa – A decentralized social network

Multibase CLI

This Century, Child Mortality Is Likely to Rise

Microsoft wants to fix app updates – new orchestrator to make updates invisible

Guardian Editorial on Geoengineering

Why the Sanitizer API is just `setHTML()`

A battle against arsenic toxicity by Earth's earliest complex life forms

Poland arrests Ukrainians utilizing 'advanced' hacking equipment

Release Notes for Safari Technology Preview 233

CISA's Mobile Communications Best Practice Guidance [pdf]

Multifunctional retinal phantom for standardizing ophthalmic imaging systems

Universal Probabilistic Daily Reminder Coordination System for Anything

Unix v4 tape found in closet at UofU

Social media, not gaming, tied to rising attention problems in teens

LMArena Is a Plague on AI

Show HN: Axis – A semantics-first logic language co-designed with AI

Show HN: RamScout – Search eBay RAM Listings by Price per GB (US/UK)

Show HN: I built a system for active note-taking in regular meetings like 1-1s