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

2•amichail•11mo ago

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

Comments

adrianN•11mo ago

Finding lower bounds is generally more difficult.

amichail•11mo ago

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

adrianN•11mo ago

BigO for lower bounds is plain wrong

numpad0•11mo ago

Those aren't in the ASCII table.

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

My baby deer plushie told me that Mitski's dad was a CIA operative

US appeals court declares 158-year-old home distilling ban unconstitutional

Catalog of AI Knowledge Retrieval, Memory and RAG Systems

Method to reverse cellular ageing is about to be tested in humans

US – Iran negotiations end with no deal reached

No deal reached in Iran – US talks

Emergency Prices: How Private Equity Captured the Ambulance Market

The Center Has a Bias

Code on Incus: Security-Hardened Container Runtime for AI Coding Agents

Find spaces to work and remote workers to connect with

What comes after Open Source?

Jonathan Blow on Italo Calvino and Video Games [video]

Aids Info Disk: a playthrough of the first-ever ransomware

Scrum Master Interview Questions for the AI Era

Show HN: Two Claudes collaborating through shared memory on a $100 mini-PC

The Brainrot Industrial Complex

Iran and US fail to reach a deal (conomictimes.indiatimes.com)

Unauthenticated Object Write Vulnerability in MinIO

Show HN: Drowning in messages after 6 months as a CSM, I built a cat timer

Weather Prediction Markets Are Booming. Can They Improve Forecasts?

The Universal Standard Book Number

'It's a special thing to be on Planet Earth': Artemis crew welcomed home in

An LLM That Watches Your Logs and Kills Compromised Services at 3am

The biggest advance in AI since the LLM

Apollo Domain/IX User's Guide [pdf]

Show HN: Minimalist template for scientific and academic resumes

Electric Rail Bike for Abandoned Railroads [video]

Powell, Bessent discussed Anthropic's Mythos AI cyber threat with major US banks

A new interpretation of the Riemann Hypothesis based on wave interaction (Flux)

Excellence Is a Habit