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.

The Pentagon-Anthropic feud is quietly obscuring the real fight over military AI

Show HN: Reduce LLM token use by ~30% with this MCP/CLI tool(Claude benchmarked)

Elo-Driven Development

Kristi Noem Misled Congress About Top Aide's Role in DHS Contracts

Evervault raises $25M to build the clearinghouse for sensitive data

Re-exposure to reward re-evaluates related memories

HATEOAS Works with an LLM in the Mix

Show HN: Glad-IA-Tor – Roast vibecoded products trying to get some Reach

"Too Clever by Half" (Thanks HN)

Agentic Code Reasoning

LexisNexis confirms data breach, some customer records affected

Show HN: Webmcp-react – React hooks that turn your website into an MCP server

Show HN: Pre-execution verification for LLM-generated agentic workflows

Defensive Refusal Bias in LLMs Is Hurting Infosec

Show HN: OpenRouter Skill – Reusable integration for AI agents using OpenRouter

Show HN: KeepFiled – forward an email and it automatically files in Google Drive

Show HN: Trueline – Hash-verified edits save 44% of Claude's output tokens

Apple: Enough Is Enough

Collective hum of black holes could mend our broken understanding of universe

A once-proud tradition is becoming awkward for elite universities

AI and the Ship of Theseus

The bombshell results that demand a new theory of the universe

WebPage – Headless Browser from Apple [video]

Why is arstechnica.com still running dev story advertorials for a game that...

Show HN: Jido 2.0, Elixir Agent Framework

Lightweight, zero-config MCP server for documentation projects

Ask HN: What was it like when your startup ended?

Show HN: SecretDrop – Open-source encrypted secret sharing (MIT)

Show HN: 3D Sokoban, Built in CSS

An effort to secure the Network Time Protocol