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.

Federal prosecutors > Trump administration's claims of vandalism were false

86,359 Queries in One Request: An Outage Where Every Dashboard Was Green

Charlie Stross – On the non-use of AI in my writing process

Show HN: Agent Architect Skill for building agentic systems

Don't Start a Travel Startup

U.S. exempts SpaceX's Starlink from FCC ban on foreign-made routers

RFC 10023: The "_for-sale" Underscored and Globally Scoped DNS Node Name

Centralization as the Solution

A Field Guide to the AI Security Market

Vercel Passport is now generally available

July 2026 in AI

Google AI Overviews have gone from appearing in 15% of searches to 43% now

RipGrep musl binaries occasionally segfault during very-large searches

Test the Email Verification Protocol with an origin trial

Unreleased OpenAI model solves 10 major mathematical problems

Hurricanes Make Lizards Evolve Bigger Toe Pads (2020)

Pull Request Now Means Pull and Test

Integrate LLM into your Python runtime

You are building a better future – NO PROMOTION AT ALL

Show HN: Minimal LLM Post-Training Experiments on an 8GB GPU (SFT, DPO, GRPO)

Building a local positioning system to track runners using Ultra-Wideband

China begins mass production of DUV chipmaking machines in major breakthrough

Judge orders Waymo to stop overnight charging in Santa Monica

Revenge of the Simps

Tech buyers are baking in sovereignty from day one, says Forrester

Playbooks, plagiarism and a pig's head: claims surrounding Cambridge professor

Excel was my database for 15 years, and Postgres ended that in a weekend

Unreleased Amiga Concepts

Astro Loop

ANA Airlines Internet Purchasing uses live key on test env