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.

The specter of AI-enabled bioweapons is a wake-up call for biotech

Warren Buffett Steps Down as Berkshire Chairman, Names Son to Replace Him

I benchmarked 25 models against doing nothing. None of them won

Anthropic and OpenAI hunt for smaller data center deals

D-Robotics Closes $400M in Series C Funding to Boom the Robotics Industry

Mastercard Joins Visa in Letting AI Bots Do Your Shopping

Fredy: Letting an LLM create a search without letting it invent the data

Much Ado About Noising: Dispelling the Myths of Generative Robotic Control

E2E: The open source AI testing framework

A Calendar of Smells

Ask HN: Help choosing between AWS ECS and EKS

The Fossil Logic of the Industrial and AI Revolutions

Sorting Algorithms Visualized (50k Elements) [video]

King Charles warns of 'existential danger' of AI falling into wrong hands

Jay Leno's Law – celebrating and preserving California's classic car heritage

Qxotic: AI Sovereignty for the JVM

TypeSafe AI's "Meaningful Intelligence"

One Theme, Four Portfolios: Monopoly ETFs and the Stocks Behind Their Returns

Measuring Starlink Aviation Around the World

An early-access test of TypeSafe's Jev: calibrated judgments for half a cent

ZCode, the GLM coding agent, silently uploads your Git history

Why Robot Brains Should Live in the Cloud

What we learned using OPFS for browser video storage

ClickHouse permission system has a trivial bypass

Top Chinese AI models make 10% of OpenAI

Getting Freaky in the Age of AI

Europe's Most Valuable Startup Gave Data to a Scammer

How can a jigsaw have two distinct solutions? [video]

Google illegally retains customer data,and I am taking legal action against them

Anthropic sets up biology lab as it ramps AI drug program