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.

Mission-Bound Authorization for OAuth 2.0

How to copy URLs of multiple Firefox tabs without installing an extension

What Even Is an OS Now?

AI and human tutoring yield equivalent GRE learning gains

IBM When is Watson going to regain the crown via television?

It's not hypothetical: the dangers of AI are here

Minimal Assumptions for Societal Resilience

Show HN: Farm.js – A full-stack framework with an AOT compiler for React

Carnegie: China Passes US as Top AI Talent Hub, 40.6% to 34.2%

Show HN: NerfWatch() – Track AI degradation with daily tests and community votes

Show HN: BuyerCue – Find potential customer by paid-placement evidence

Where's the Beef? [video]

Kafgres: Embedding a Kafka Broker into Postgres

The Animated Elliptic Curve

VAT-Inclusive vs. VAT-Exclusive Pricing: The Math Developers Get Wrong

Manchester City found guilty on 114 charges relating to financial breaches

IRS launches new mobile app, expanding digital services for taxpayers

"Someone just sent me an ad that features an AI version of me. What do I do?"

A terminal-first multiplayer thread for agent-authored work

Become the Thousand Servers

Std: Call_once vs. Std:Async

Comparing exception behavior of magic statics, std:call_once, and std:async

The hottest new hangout for middle schoolers is NPR's comment section?

Ask HN: Does your team still have humans review and understand code?

Show HN: Ekselio – Loveable for Finance Workflows (local first)

Revealing the details of how OpenAI agents hacked Hugging Face

FYI: OpenAI "spend limits" aren't always limits

Shipping Code Faster Is Not the Bottleneck

Jev was built for agents, here's how we're using it in computer use instead

Human homeostasis is more efficient in social proximity