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.

Show HN: AI Room Design – Preview interior design styles before you renovate

How to Make AI Game Music for Any Level: Prompts and Looping

Your AI Agent Doesn't Need More Prompts. It Needs Skills

A Record-Breaking Copper Catalyst Converts CO2 into Liquid Fuels (2023)

Category Theory for Programmers(2017) [pdf]

53k Fukushima nuclear plant workers receive high radiation doses

Common Lisp: A Gentle Introduction to Symbolic Computation() [pdf]

Sam Altman on Building OpenAI to a Billion Users [video]

Why is Anthropic's public writing style so unlike Claude's?

Newsom makes last-minute push to help California utilities facing wildfire bills

State paying $625K to settle lawsuit over Braun firing utility commission member

I run a pizzeria out of my Smart car in NYC [video]

Programming from the Ground Up(2003) [pdf]

Vim's UserGettingBored Autocmd

So Long Relayd, and Thanks for All the Fish

You Cannot Grow a Pumpkin

Polymarket wallets may have traded on military secrets

Fixing an EMachines EL1200 Bios Bug with Claude

Shark MX Gameboy Modem

A new Task Manager by the old Task Manager guy

'Knees over toes' exercises can help strengthen your knees. Experts explain

Building trades unions come out in strong support of data-center build-out

Press Conference After Day 1, People of the State of California et al. v. Meta

AI one-shots tiny games 'cause it's memorized them. Try one it hasn't seen

Adding 4 More 2.5GbE Interfaces to the GMKtec Intel N150 NucBox G9

PFTE Ingestion as Way to Increase Food Volume, Satiety w/o Increasing Calories

Why Comfortable People Don't Revolt: Propaganda, Debt, and Control

2012 National Reconnaissance Office space telescope donation to NASA

Tech leads should have the largest AI exhaust

Neanderthal gene variant may increase muscle mass in people living today today