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.

About Statebuilder

Building Design Buddy

How to Choose the Best Local LLM Basis MacBook RAM Size

The Art of Dithering and Retro Shading for the Web

WordPress parent's problematic plans for .php (pending primary-string payoff)

Why a deep work habit: every attempt counts, even the messy ones

We checked 495 AI product photos against the originals; 35% of errors were text

Ideas from fast integer multiplication can improve practical FFTs

Subtitles Out of Sync? The 4 Causes and How to Fix Each One

Teach My Little Sister How to Drive

Show HN: We tested how 5 LLMs handle failed write actions (duplicate prevention)

Bot user agents could be surprisingly good way to advertise to developers

Sanity CMS Statistics: The Ultimate Report on AI, Market Share, and ROI

Startups USUALLY start, in 12 steps ... and why they shouldn't

Gabriel Traveler (world travel vlogger; 3,200+ videos)

Noperts: Reproducible proofs of non-Rupert polyhedra

Show HN: RL agent trained only in synthetic markets got better on real 2020crash

Small models may be able to self replicate within 3 months on IoT devices

PGlite: Embeddable Postgres with real-time, reactive bindings

Show HN: Let Claude Code answer with a diagram page instead of a wall of text

Where is all the new, good software?

Crypto thieves sell hardware wallets with secret eSIM

Show HN: Gvmux – A native macOS terminal with vertical tabs, built on libghostty

Light Touch is a full-fat iPhone and iPod touch emulator for the Mac

Show HN: Vector and raster animation studio for Android

Top English-language news sites in the world:Half see declines of 20% or more

Primary Knowledge Without Generative Context

The People's Bookshelf (Riga, Latvia)

Document Review with Unsiloed and TypeSafe Jev

DishwasherBench – Can Frontier Models Stack a Dishwasher?