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

2•amichail•1y ago

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

Comments

adrianN•1y ago

Finding lower bounds is generally more difficult.

amichail•1y ago

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

adrianN•1y ago

BigO for lower bounds is plain wrong

numpad0•1y ago

Those aren't in the ASCII table.

compressedgas•1y 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.

Valve Silently Discontinues Steam Deck LCD Spares at iFixit

I tested 11 AI detectors on my pre-ChatGPT writing and I'm as little as 5% human

InviZible Pro – Android application for online privacy and security

Museum of the Human Web

OpenAI's first hardware device is reportedly a screenless speaker that can move

Russ Tedrake launched a robotics startup [video]

I built an app that checks if you're paying attention in boring meetings

Stanch – Dead man's switch that stops the bleeding when no one answers

Agent runtime reduces LLM turns by 80% with a higher success rate in DeepSWE

After Xbox layoffs, idSoftware says worker-owned studios "the only path forward"

Sorry, your account isn't able t

Florida student's historic 11.99 GPA triggers district policy overhaul

The American E.V. Has Been Crushed. Will It Take the U.S. Auto Industry with It?

Federal Court Suspends Trump Immigration Policy Targeting Technology Researchers

Show HN: Specsanity.dev – an OAS linter that works

Code-Manager

Show HN: XViral – Post virality predictor based on X's For You Ranking pipeline

Coffee May Protect the Liver in More Ways Than Scientists Realized

The Clockwork Moss Tee: Cutting Through Greenwashing with GOTS-Verified Truth

Locality Social Cloud

GeoSQL: Showing AI a map increased its accuracy by 4× (Korean)

Linux creator Linus Torvalds puts foot down on anti-AI comments

Show HN: DripLit – Your Inbox is for books, too

Most Americans now say the public should own half of the big AI companies

Phoenix LiveView 1.2 Released

Detecting Prompt Injection Attacks on Purpose-Specific LLM Agents

People don't buy calm: revisiting Weiser's "The Computer for the 21st Century"

What I've updated in Anchor.nvim after a month of developmen

Wall Street Titans Posted Huge Trading Numbers. Be Worried

RFC: Maven Central and Care