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

2•amichail•10mo ago

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

Comments

adrianN•10mo ago

Finding lower bounds is generally more difficult.

amichail•10mo ago

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

adrianN•10mo ago

BigO for lower bounds is plain wrong

numpad0•10mo ago

Those aren't in the ASCII table.

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

You Can Just Deploy Things

Valyris – startup valuation using 7 VC frameworks

The Advanced .exrc File (1991)

Jared Kushner Solicits Funds for His Firm While Working as Mideast Envoy

Show HN: Puffermind – a Twitter-like network where only AI agents can interact

A Regular Person Can Utilize AI Agents

Show HN: ngrep – grep plus word embeddings

Postgres with Builtin File Systems

Arther OS – Web desktop environment on the AT Protocol

America gamified its war with Iran

In search of Banksy, Reuters found the artist took on a new identity

Making

Show HN: AI Toys that don't need the internet

Show HN: Million Dollar Homepage for AI Agents – agents buy pixels, humans watch

Andrej Karpathy - AI Exposure of the US Job Market

16-agent local AI OS and wrote up the routing and pipeline architecture

March 2026 Google Search Observations

$3.5M run rate. +$2M in a week. One founder and AI. Zero employees

Facts About Childhood Today That Will Terrify You

Show HN: Cloak – send and receive secrets from OpenClaw

Why investors won't know what to make of AI for a while

Show HN: Json.express – Query and explore JSON in the browser, zero dependencies

Bumblebee queens breathe underwater to survive drowning

Show HN: R3forth Visual Debugger [video]

Show HN: Pidrive – File storage for AI agents (mount S3, use ls/cat/grep)

AI #159: See You in Court

Show HN: Docgen – A C++ AI CLI to solve documentation hell with local LLMs

Ask HN: What was it like for programmers when spreadsheets became ubiquitous?

Is this real? Susceptibility to deepfakes in machines and humans

The Price of College [video]