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.

Booting Linux [pdf]

Silicon Valley-backed Covenant unveils low-cost, mass-producible cruise missile

The Reinvention of Liberal Arts Colleges

Anthropic aligment lead warns about extinction by AI

Amazon Profitability Calculator

Mapped: Europe's Biggest Budget Deficits

Y Combinator, Mapped

PHP is Dead (and AI is to blame)

Show HN: Impress your boss with interactive Scikit-Learn Decision Tree

What makes $BigTechCompany's products bad, anyway?

Show HN: Project Estimator – a free, no sign-up software cost estimator

US claims Chinese AI firms are carrying out 'industrial-scale' theft

Primework by Kunst X

Bristol Myers' blood cancer cell therapy succeeds in mid-stage trial

How Much of the Internet Is Written with AI?

Steam now requires Australian users to verify their age with a credit card

Show HN: CreepyLink: A fun tool to turn safe URLs into suspicious looking links

Law schools tell students to put AI away

Our Technological Wager

Italian tech collective Autistici/Inventati shut down by Trump administration

ScanChess – Digitize handwritten chess scorebooks and diagrams into PGN/FEN

Want to borrow a dinosaur fossil? Try California's taxidermy lending library

Ryanair ATC disruption update with Synthesia AI representative [video]

The diversity hypothesis: diversity and scientific output/impact in the sciences

Show HN: Compute Polynomials Twice as Fast

The Fundamental Limits of LLMs at Scale

Diskless Kafka: Object Storage, KIP-1150, and Kafka's Future

Gambling with our lives: AI researcher quits Anthropic with warning about safety

Arm's C2-Ultra, G2-Ultra NX, and CSS N4 IP

Google warns lower quality as it revamps Europe search results to avoid EU fines