Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•11mo ago

Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•11mo ago

Finding lower bounds is generally more difficult.

amichail•11mo ago

People often use big O notation in all cases including for lower bounds.

adrianN•11mo ago

BigO for lower bounds is plain wrong

numpad0•11mo ago

Those aren't in the ASCII table.

compressedgas•11mo 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.

How the UK Retreated on Cloud and Called Its Local Media Band-Aid a Plan

The blast radius problem with coding agents in bypass mode

College instructor turns to typewriters to curb AI-written work

Adobe Has Run Out of Allies

50% of AI datacenters have been cancelled or "delayed"

Widgetfied: Multi-tenant widget platform and hosted pages for service businesses

Digital Ecosystems: Interactive Multi-Agent Neural Cellular Automata

What Emotion Goes Viral the Fastest? (2014)

Music discovery that works like flipping through record store bins

Deep Scan Page Reader WCAG 2.2 Accessibility

How Are Calories in Foods Measured?

One-command local AI stack setup for Ubuntu (CUDA, Ollama, llama.cpp, chat UIs)

IPv8

I'm a history major who built an air-gapped Bluetooth mesh to kill bots

In the AI propaganda war, Iran is winning

Enemies Captured by War Robots in Ucraine

Traders placed over $1B in perfectly timed bets on the Iran war

America will come to regret its war on taxes

Claude Mythos and Cybersecurity

Show HN: OCI MicroVMs for Proxmox VE

Show HN: Pyinc – From-scratch consistency in native Python

Audio transcription is worse in 2026 than it was in 2016

The next phase of enterprise AI

Divergent creativity in humans and large language models

AI is about to make the global e-waste crisis worse

Using the same colors for the terminal and Vim (2024)

LLMs Exhibit Significantly Lower Uncertainty in Creative Writing Than Writers

The American Society of Cinematographers – Zero Day: Exploring An

Why Skyscrapers Became Glass Boxes

Filmmakers defend Val Kilmer movie made with AI