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

2•amichail•9mo ago

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

Comments

adrianN•9mo ago

Finding lower bounds is generally more difficult.

amichail•9mo ago

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

adrianN•9mo ago

BigO for lower bounds is plain wrong

numpad0•9mo ago

Those aren't in the ASCII table.

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

Donald Trump's 'Board of Peace' Explores Stablecoin for Gaza

How Can Infinity Come in Many Sizes?

Chromium Toxicity

An 'electrical' circadian clock balances growth between shoots and roots

Show HN: AIOffice – Terminal tabs don't scale past 3 AI agents, so I built this

Composable Fleets of Claude Agents

Wild smart home sensors you can integrate with Home Assistant

Firm Data on AI

Identify OpenClaw installations on managed devices

Reticulum: The Internet, Reinvented [video]

Humanoid Robots Celebrate Spring, Your weekly selection of robot videos

Show HN: A Bloomberg-style terminal for healthcare

The human heart is a Turing Machine

Proof demo: court ready crypto forensic report with hash verification

AI helps break the cost barrier to COBOL modernization

Verifpal, Rewritten in Rust

Token Anxiety

Show HN: Autonomous loop driver and multi-model council for Claude Code

Ask HN: How do you know if AI agents will choose your tool?

MediaFM: The Multimodal AI Foundation for Media Understanding at Netflix

I built a tool that forces teams to cut priorities instead of ranking them

Hominem Te Esse Memento: Mortality and Ambition in AI

My dad died at 56 and never made it to retirement. The 3 lessons he taught me

Study reveals whistling secret of horses' whinny

Early Access to a todo app that syncs to Notion

Show HN: 17MB pronunciation scorer beats human experts at phoneme accuracy

OpenFeeder – LLM-native web content API (better accuracy, 20x less data)

Would you use a tool that turns any URL into a visual UX flow map?

Mine. Mine. Mine. How One Corrupt Billionaire Kicked Off the Global Cobalt Spree

India's VIP culture is out of control