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.

Show HN: an AI that settles small couple arguments

Teaching AI agents to ask better questions by playing "Battleship"

Digital Goods by ProxyStore

A Structure-Aware Fuzzing Experiment

A Primer in Post-Training Reasoning Data: What We Know About How It Works

JackHamr, cloud workspaces for orchestrating coding agents

FUTO Swipe Relative error rate improvement vs. Gboard

California Back and Pain Specialists Exposes 133GB of Patient Medical Records

Pie: Yet another open-source coding agent in Rust

I built a vulnerable app and spent $1,500 seeing if LLMs could hack it

Review of the MoErgo Go60 Keyboard

Klaser Cards, a printable personal collection

Why Video Agent models are next

Dreambeans

Aquifer – local flow control for bursty GPU-backed APIs

Scholarly Futures: AI and the practical scientist

A community-ranked feed of blog posts from curated sources

Dystopic Future: The Set Design in Alien

The Star Blazers Page

Monterey Park votes to permanently ban datacenters

Limbic Capitalism

The Lost Space Battleship Yamato LaserDisc Game (2013)

Reflections on Two Years of Using Colemak

HTTP Pipelining

U.S. to Dismantle System Tracking Atlantic Currents That Are at Risk of Collapse

Show HN: tools wiki – cheatsheets for popular CLI commands

Dumbphone 2

Is Dreams of Violets AI slop – or the future of film-making?

Under the Hood of "Sum Ergo Demonstro" Demo [video]

TensorSharp: Open-Source Local LLM Inference Engine