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.

When can the C++ compiler devirtualize a call?

Fast16 Sabotage Tool Was Built to Subvert Nuclear Weapons Simulations

Writing Z80 assembly, 4 decades later:-)

MegaTrain Full Precision Training of 100B+ Parameter LLMs on a Single GPU

WHO declares Ebola outbreak in DR Congo a global health emergency

Ra

How to Tell If You're Living in a Binary Crisis

Strait of Hormuz submarine cable

Towards local plug-and-play AI

Why are there squares everywhere in statistics?

Show HN: Extendable API Gateway Written in Go

Std: Is_heap Could Be Faster

Trump's More Than 3,700 Trades Astonish Wall Street Insiders

Unit Testing's Eval Twin

Show HN: Onami Radio, a simple radio app for iOS

BT.1886 Shorthand Is a Trap

Judge Says Krafton Must Rehire Fired 'Subnautica' CEO

Softmax in front of CrossEntropyLoss: 16 other bugs PyTorch won't catch

A Basic Interpreter in Markdown, Running "Natively" in Claude Code

Playing Atari ST Music on the Amiga with Zero CPU

Patrick Collison – Detroit Impressions

UWB Mobile Suica isn't just walk-through gates, it's payments too

ConnectAI – LinkedIn DM Generator

Contrast-Proofing Colors with CSS

Ten Signs of Fascism. America has all of them

What the FDA won't tell you about your medications (transcript, Propublica)

I built a fake Phantom wallet generator

Neptune: Direct3D Virtualization for QEMU

From raw logs to programmable EVM execution intelligence

kharp – k version 3 Language Interpreter in C#