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.

Americans spend more than 2.5 hours in the ER

Show HN: I'm Serving Esp32s31.fun

The Physics of Database Speed: from 300 to 1M transactions per second [video]

Alexa+ the Next Generation of Alexa

Chinese cargo ship makes inaugural journey, reshaping global trade

What we owe reviewers in the age of AI

PCB is brought to you by Fable 5

People with Tourette syndrome use everything in their power to suppress tics

Show HN: Vigilator – human-in-the-loop layer for AI agents

Got Tethics?

Unsolved Problem by Fields Medalist Breached by Two High School Students

Nvidia Announces RTX Pro 5500 Blackwell Workstation Edition

Five Years of JavaScript on WebAssembly

Ask HN: You have unlimited resources, what software would you build?

Airborne algae: Scientists near Lake Erie study health impacts on people

AI Data Centers Are on Track to Fuel 'Explosive' Growth in Captive Insurance

Article wasn't written by an AI. So what if it had been

Marisa Trie – Static memory-efficient Trie-like structures for Python

PaperCut Attacker (Russian Linked) Uses AI Agents to Compromise 440 Instances

Computers and chess masters: Role of AI in transforming elite human performance

AI is making the nice version worth building

Ask HN: Should I update my iPhone 11 Pro to iOS27?

China Pushes Back Against AI Slowdown Talks, Alleging "Fearmongering"

Musk Is Running a Fake Voter Registration Site Designed to Steal and Sell Data

Goldman CIO: Don't rule out open models

Roblox plan to grow their gaming empire even further

I built an Instagram data dashboard with a REST API back end

There are only twelve 4x4 sudokus (and a cool trick for finding minimal subsets)

Show HN: Authorize MCP tool calls without giving agents the credentials

Drought and demand pushed the Colorado River toward crisis