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.

BlazeZip – A fast, parallel, ZIP archiver for Windows, with a benchmark suite

Mano-P: Setting Up an On-Device GUI Agent Without Cloud Dependencies

Coinbase Built, Evaluated, and Post-Trained a Fraud Agent on Qwen3.5-9B

Ask HN: Is AI-written code less secure if you don't use Daybreak (or similar)

New York City's iconic horse-drawn carriages expected to take their last trot

Multipartite entanglement in heterogeneous systems (2016)

Wikipedia Philosophy Phenomenon

Memory and dreaming: how Devin learns from working with you

Play Tic-Tac-Toe with Knuth

Things I wish I had known about kickscooters

Strafe: A new open-source, E2E Encrypted, and federated alternative to Discord

WebDAV-rfc4918 – WebDAV client for Python with an fsspec back end

Webpage Copy-Protection is Impossible (and that's great)

Entangled Photons Produced On-Chip (2023)

Full list of uncensored AI chatbots

The Most Remote Place on Earth Has Space Junk and a Sea Monster

Is 'Attention' the Essence of Intelligence?

British Gaming Legends: Stories from an Iconic Era – The Retro Hour EP547

The Collider Dividend

The Heroes of Pea Island Life-Saving Station [video]

Five agents running on GPT-6.1 Sol clear WoW's Ragefire Chasm in 24h

Anthropic 2026 AUP Update

Show HN: GenClass, A 10 MB in-browser model that catches bugs that never throw

Show HN: Evaluate and improve your agent steering

Show HN: Ins Autopilot – a local-first Instagram workflow extension

Sprout – A modern, RP2350-powered motherboard for iPods

To Keep Human Judgment, We Need AI Courts

OpenAI Employee Uses "Unnamed Chatbot" to Spy on OpenAI, Gets Arrested by FBI

Show HN: Fastest Vector Index for Cold Queries

Are You Prolific or Productive?