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.

Bcachefs Rust rewrite almost complete

My Two Front Teeth

Show HN: We Build Shareable Context Layer for Agent Teams

PolyNotes App

The Loss of Positive Friction

Show HN: Gimbap – A themeable replacement for the macOS Dock

Show HN: Reges Code – a free AI code editor that runs on local models

The SideWinder Game Pad, Microsoft's first game controller

Sony World Photography Awards Honors James Barnor, Ghana's First Photojournalist

Are Passkeys a Trap?

Our software engineering interviews are changing (a little)

Is "GPU-hour per user" a sane way to price LLM inference?

Kirlian Photography: Building Your Own Equipment

New type of architecture for agentic memory

Bringing Your Muse to Life

Gossip penalty hits men harder than woman at work

JobRequester: I built this free Chrome extension that tracks job applications

Simon Winchester, Author of 'The Professor and the Madman,' Has Died

Four shark killings in 1916 led to a tsunami of hysteria and Spielberg's "Jaws"

Le Salon Client IRCv3 natif en Rust – interface GPU avec GPUI

Breaking the Decade-Long Trump Fever

I Use Development-Driven Specs, Not Spec-Driven Development

Elephant-Goldfish Model (Agent Skill)

MiniToolDesk Tools

Show HN: Maple – Sub-2-BPW Moe Pruning to Run Gemma 4 26B at 45 TPS on a 6GB GPU

ISponsorBlockTV: SponsorBlock client for all YouTube TV clients

Show HN: Reges Town – a 3D city run by AI citizens, in the browser

Ocarina of Time (Switch 2) PC Recompilation

I Love the Smiths AI: A Familiar Elevator Scene, with You in It

The Maya used so much red paint that they poisoned their water with mercury