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.

We scanned 763 MCP servers – 31% have exploitable schema vulnerabilities

Signed receipts for MCP tool calls – prove what your agent did

China's new masterplan for its tech economy in 2030 and beyond

Scan-Scatter Fusion

Labuladong Algo Notes – Algorithm practice platform

Guidelines Don't Scale. Patterns Do

LocalRouter: Use free-tier across all providers

I built a local AI extension to expand vocabulary from articles

Bernie Sanders and AOC introduce bill to pause building of new datacenters

Scientists Sound Alarm over Federal Plan to Dismantle Weather and Climate Lab

Archetypal ECS Considered Harmful?

Nobody Reads Your Setup Docs

Is What Politicians Do Similar to What They Say?

Show HN: Genosis – LLM cost optimization that learns from your traffic

For the first time in half a century, astronauts are going to the Moon

Technate Ohio: How Leslie Wexner and Jeffrey Epstein Built the Silicon Heartland

AI Has Changed Software Contracts: They're Shorter

The Cost of "We'll Fix It Later"

Python library for Cell, Nature, and Science quality plots

The Indonesian Government Has Blocked Wikimedia Commons

Is Taste the One Thing A.I. Can't Replace?

The AI Future We Build

I built an open-source SDK to hide blockchain complexity from app developers

Ask HN: How do you feel when your coding assistant loses context?

What Will Future Programming Languages Look Like?

Mailbox.org Currently Down

Sports Betting Is Everywhere, Especially on Credit Reports

A calorie counting app built with Preact

Samsung still glued to its bad habits with Galaxy S26 Ultra

The scammer, the fixer and the cop: Inside LA's world of millionaire crypto kids