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.

Vanguard on Demand: Kernel Level Cheating (Prevention)

Offline Access and Authentication

My Argument Against Self-Care

Why Problem Statements Aren't Enough

Local-first AI coding assistant for IntelliJ-based IDEs (paid)

Why the Slate Truck Only Costs $25K

A Declaration of the Independence of Cyberspace (1996)

Show HN: Bikepacking Planner

A data race that doesn't compile

Xbox follows Apple with price increases

Rust Foundation Welcomes OpenAI as Platinum Member

Are Your Local Police Using Flock Safety ALPRs to Scan for Immigrants?

46mi/day: Free power from the sun in an Aptera

The Handcrafted Life of Dick Proenneke

AI is reshaping work. A new group aims to help people adapt and thrive

Small satellite operators confront a bottleneck to space access

AI children's books, body horror edition

AI Email Template Design

Show HN: Ludion – routing AI inference by observed WebGPU behavior

Framework's 10G Ethernet module exposes USB-C's complexity

Tabsmith-lint catches Chrome Web Store rejections before you submit

Launchpad Is Down

As SuperAgers age, they make at least twice as many new neurons as their peers

Layoffs hit Bellevue-based video game studio behind 'Destiny' franchise

Staff Framework – Tornando Desejos Em Metas Verificáveis (Smart Method )

New $1M Vesuvius Challenge Grand Prize will be announced in coming days

Anthropic Accuses Alibaba of Largest AI Distillation Attack: 28.8M Fraudulent

The Ticks That Cause Red-Meat Allergies Are Spreading Across the U.S.

Razor‐Sharp Edge–The Yakutat Slab Dissecting South‐Central Alaska

Radxa Orion O6N Review: The Powerful and Silent ARM64 Beast