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.

One endpoint between your AI and all your connections, memory, skills

Meta agrees to pay up to $16.7B to settle social media case

China's MiniMax sees revenue nearly quadruple in first half as AI demand surges

Show HN: EBM Lens, searches biomedical papers, ranks evidence, grounds claims

AWS to acquire DuckLabs, the Amsterdam-based company behind DuckDB

Meta reaches $16.68B settlement over social media harms to children

The Quest for a Hangover Cure

Nvidia's Vera CPU outpaces AMD EPYC 9655P in Linux kernel compilation

Show HN: A Layer for robotics dataset quality

Bruin Startup Program: Open-source data stack and AI data analyst for startups

Voyager Golden Record

Haybarn: A DuckDB Distribution for Everyone

Aw, It's Baby's First A.I. Surveillance System

Meta agrees to settle social media addiction suit with states for up to $16B

The EU AI Act: A Strategic Roadmap for CIOs and CTOs

Ox Alpha has concluded; what will the next model be?

DEF Con 26 BIO Hacking Village – Chris Roberts [video]

Ann Druyan's EEG Was Recorded for the Voyager Golden Record

Service Unavailable – Airbnb

An 8.6 GB model that serves only 7 requests a second

/Eutechnia/ (Noun)

Meta Agrees to Pay $16.7B to Settle Social Media Case

Shopify CEO considers banning Claude Code

11,000-year-old sculpture of man riding a leopard found in Turkey

A digital time capsule where the only key is printed on paper and posted to you

IBM announces chip that natively executes ARM and Z instructions concurrently

A Project of One's Own

This to That

AIPAC's Pac – United Democracy Project)

Recovering Corrupt Zip Files