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.

Tank leaking toxic chemicals in Orange County will spill or explode

Aube – Node.js package manager in Rust

The Art of Dithering and Retro Shading for the Web

Full Show: After "Late Show" Ends, Stephen Colbert Hosts Monroe [video]

Wealth, Shown to Scale

James Murdoch to acquire half of Vox Media in deal reportedly worth $300M

The end of free compute is the beginning of better engineering

Dumbo Could Already Fly

Ask HN: Are these videos from hacked IoT devices?

Politicians to Ditch Signal for Homegrown Apps

Hadopi, perhaps the world's worst copyright law, is moribund but not quite dead

Is Trump trying to turn Texas blue?

New Generation of Accounting

Fair Step Challenge Builder

Texas woman arrested for Facebook post about town water quality

Iowa lawmakers to mandate students take Center for Intellectual Freedom classes

Orbit – Route every AI query to the right model automatically (NPM SDK)

Delivery Hero reveals Uber takeover bid at €10B valuation

AI super-apps are remaking China's internet

ScyllaDB PHP Driver: the story so far

JetBrains Is Selling Independence as the Rest of AI Coding Picks Sides

Texas AG sues Meta over claims that WhatsApp doesn't provide E2EE

Apply to Rejoin the EU as soon as possible to increase growth in the UK

The Mirror Is Part of the Machine

The Fonts of the U.S. Federal Courts

Being oncall taught me everything

Star Maker by Olaf Stapledon

Ghana proposes mandatory licensing for IT professionals and businesses [pdf]

JWT is a scam and your app doesn't need it

Effects of whole-body vibration training on sarcopenia in older adults