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.

Why we're building omics in Rust at St. Jude research hospital

Unreached: Find code that exists in your repo and is never reached

UpWatch – uptime monitoring with a live public status page (free tier, no card)

Show HN: Dub Any Podcast in Your Language Using Local Models

Ask HN: How do you figure out what you're passionate about?

Girl's death in China reveals human cost of unregulated science

In the Age of AI, the Analog Restaurant Feels Radical

What counts as cooking? In defense of the store-bought sauce

Charles Gaines, author of "Pumping Iron," dies at 84

Show HN: LX Coreutils – pipeable tools enhanced by small local / cheap LLM calls

D'Ieteren, the 221-year-old company that reinvented itself 4 times

I Customize KDE Plasma

More on an Internal OpenAI Model Hacking into HuggingFace

Show HN: Maginary.ai gets seedance2 and GPT-images2 support

Show HN: MTLS with keys never leaving the TPM

Anthropic versus the entire tech industry

We have proof automation now

Show_HN: ~bhyvxe/hypermpd – hypermpd emerges with competitive features vs. MPD

Multiway Turing Machines (2021 pre-ai)

The Half We Don't Measure

A small CLI for running isolated GenesisDB containers behind one HTTPS proxy

Microsoft's new TPM rule won't stop your pirated Windows from working

Israeli settlers set fire to mosques, cars and farm land in West Bank

How Web Browsers Work

Plasma Tunnels Reveal How Dying Satellites Fall to Earth

dimensional stacking principle

Ask HN: What's the best hands-on path to learn ML inference infrastructure?

AI is set to drive surging electricity demand from data centres (2025)

Making a cache cluster more effective

Gary Stevenson to quit YouTube channel, citing health concerns