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.

Taiganet.com, Home of the WS4000 Simulator

Majority of id software to be laid off by Microsoft

How HN: Sopsy – Commit encrypted secrets to Git, decrypt with Touch ID

The Master's Daughter- a novel about diffusion of technology and societal change

OpenURMA: A Clean-Room Open Implementation of the Unified Bus Protocol

Why does Chicago use Comic Sans on some elevator inspection certificates?

Welcome to the Luxury City Built by Taiwan's A.I. Boom

DOGE Shrank the Payroll, Not the Deficit

Show HN: Found.as – small contact page / digital business card

Learning to code is still worthwhile

Knowledge factories and the industrialisation of knowledge work

Agentic BI Team: Orchestrate a BI Team from CLI

Show HN: LangChain's OpenWiki agent based on PI.dev harness

Stanford Scientists Reverse Age-Related Memory Loss by Targeting the Gut

AMD's Ryzen AI Halo makes local AI look easy, but it doesn't come cheap

Protecting Exploration in an Efficient System

German prosecutors allege Ukraine ordered Nord Stream pipeline attack

Data centers make nearby neighborhoods hotter

2005 gamedev community, frozen in time

Amazon Basics, but for Intellectual Property

EO 14412: Official Post-Quantum Transition Deadlines

Show HN: Dike is a compliance gateway for AI products in the EU

The Carney government's expanding power to identify Canadians online

Show HN: DemandMap – Memory Mapping S3 into Polars on macOS Without FUSE

Common prefix skipping adaptive sort

Open Hands has a pretty Repo Visualization

Bulletproof Hosting

Show HN: A little cat that counts your tokens (Claude and codex)

Spain's Solar Is So Cheap Investors Are Looking for an Exit

Ask HN: What browser extensions or front ends do you use for reading HN, if any?