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.

We built a B2B API infrastructure for resume parsing and tailoring

Am I Supposed to Feel

Ornadyne: We're building robot birds for surveillance

Slow Code, a monthly meetup to practice coding by hand

Bring Your Own Signal: pluggable overload control for stateful databases

Building a read-only P2P SQLite Database in the browser

Artificial Intelligence Floods Court Dockets with Home-Brewed Lawsuits

Show HN: Naiou – an agent that can only answer yes or no to your query

Autonomy Is a Harness Property

CSS vs. JavaScript (Animation Strategies)

Critical Views on LLMs and Health Advice: An Academic Reading List

LLM Transparency

Distributing LLM Inference in DwarfStar

Michael Burry Warns Nvidia Stock Faces Aggressive Fall

Show HN: I wrote a book that teaches writing for marketing from first principles

Chinese Memory Flood Could Drop DRAM and SSD Prices

'BusPatrol' Put AI Cameras in School Buses

USD by the Numbers

Show HN: Perga, an open-source daily planner with notes

Why domain valuation metrics fail in agentic and voice-first environments

The Average Guys Outsmarting Wall Street on Prediction Markets

A model upgrade is a release, not a setting

Wave – A universal GPU instruction set architecture

Canada's Defence Industrial Strategy is a software procurement signal

De gustibus non est disputandum

AI Killed Stack Overflow (and why that sucks)

Companies should pay the consumer, not the platform for ads, I'll explain

Simple Apps with Clojure, Htmx and Pipelines

AgentSeek – The Agent Registry That Only Shows You Verified, Monitored Endpoints

ShowHN Mushku.com – A deterministic answer oracle with zero raw-text egress