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.

Cat Hair Mustache Puzzle

chDB is an in-process OLAP SQL Engine powered by ClickHouse

CostLoop – track SaaS renewals and stop paying for forgotten subscriptions

Visible Boundaries Earn Trust

Apposters – Generate a full project website from a GitHub repository

Kache – a zero-copy build cache for Rust

NHS Replaces a&E Receptionists with iPads

Show HN: Recreate Thinking Machines 276B voice demo with duct tape and 8B model

KPMG report on benefits of AI contained AI hallucinations

Show HN: Goloop – An agentic loop on your terminal

An Interview with Intel's Kira Boyko: Xeon 6's Product Director

Biggest IPOs in History Are Collapsing. Nobel Economist Says Run

The quiet collapse of British universities

Auto mode for pi.dev. An LLM reviews your coding agent's commands

Docker Sandbox Kit for Mistral Vibe CLI

Is reviewing pull requests slowing you down?

Only Bounds: the most impactful Rust change that you’ve never heard of

When the Watcher Became the Confidant – How AI Befriends and Infers Our Children

Pokémon Go data trained AI that could assist military drones in war zones

Europe 2031 – What getting AI wrong means for us

Someone DM'd me for a pitch deck. I built a deck generator instead(now $17K MRR)

Mineral requirements for clean energy transitions

India's workers are training AI robots to take their jobs

Build a free AWS security lab on your laptop with LocalEmu

Deezer's new tool can identify AI music from Spotify, Apple Music, and others

The Jqwik Anti-AI Affair

Building a plugin system without runtime, storage, or shared JavaScript context

Apple and London's Met Police have a new plan to make stolen iPhones useless

Report on an Unidentified Space Station

Digital Twin