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.

Trump's Push to Build Data Centers for the US Military

Ubuntu Pro auth service down?

Pangrandomonium: Rhizome Function Anagram Random Generator

Wreckage of 1952 Pan Am plane crash found near Puerto Rico

Show HN: Cross-Platform Flutter and React-Native Plugin – FFmpeg-Kit-Extended

What is happening to jobs? Separating AI hype from reality

Cloudflare's new AI traffic options for customers

Show HN: Hubo – two agents that implement and review code until they agree

Littleman Programming

Nvprobe – Open-source, zero-setup CLI for CUDA benchmarks

Waymo's driverless cars involved in 68% fewer crashes than human drivers

Happy2 vs. Buzz

Kenmore Air crash: How civilians 'saved the day'

Best and Worst Habits for Your Liver

Memory-level parallelism: AMD is the king

Macron mobilises French military as 'unprecedented' wildfire approaches Bordeaux

Medicine's Great Payment Reshuffling

A Partiful alternative, no signup, no emails, & it's free

We Need a National Ballroom

Programmer Government

Susumu Tonegawa Dies at 86; Nobel Laureate Showed How Antibodies Fight Infection

Claude no longer shows full thinking

Western Europe, State Formation, and Genetic Pacification

The Rise of the "Scenario," a Trendy Way of Forecasting Our Dystopian Future

Artificial Intelligence and the Rise of Independent Work

Show HN: Rudoc – a 4.5MB Rust document converter

Every Time the Tates Get Arrested, Their Media Empire Kicks into Gear

Ask HN: What do you watch during lunch or dinner, if you're by yourself?

The Fun Shortage Is Real, and It's Making America Miserable

A Systems View of Recursive Self Improvement