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

2•amichail•11mo ago

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

Comments

adrianN•11mo ago

Finding lower bounds is generally more difficult.

amichail•11mo ago

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

adrianN•11mo ago

BigO for lower bounds is plain wrong

numpad0•11mo ago

Those aren't in the ASCII table.

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

Netflix's AI deal puts the global VFX workforce at risk

FPGA-based tiled matrix multiplication accelerator for self-attention

Show HN: Aide – A customizable Android assistant (voice, choose your provider)

Omacon keynote talk with DHH [video]

Ask HN: Why aren't companies with unlimited AI tokens not crushing it?

Found in Peat

Show HN: Open Chronicle – Local Screen Memory for Claude Code and Codex CLI

Show HN: GBrain, an AI tool for diagnosis and therapy for neurodivergents

Wired: They Built a Legendary Privacy Tool. Now They're Sworn Enemies

Show HN: Agent harness that turns errors into shared genes

The AI engineering stack we built internally – on the platform we ship

Humpback whales are forming super-groups

Silicon Theogeny

Is Claude Code going to cost $100/month? Probably not—it’s all very confusing

FBI looks into dead or missing scientists tied to NASA, Blue Origin, SpaceX

Angine de Poitrine – Interesting microtonal rock band [video]

Southern Poverty Law Center indicted for fraud, money laundering

Chernobyl and Fukushima show how radioactive materials move in the environment

Supreme Court wary of limiting federal regulators' power in a data privacy case

Tests Are Dead, Meticulous Is Here

4o-aircraft-carrier whistleblower alive

Meta to track workers' clicks and keystrokes to train AI

How Gen-Z AI Founders Are Merging Work and Life

Show HN: MemFactory: Unified Inference and Training Framework for Agent Memory

Ask HN: How to get motivation of side projects if you don't need the money?

Composing a Search Engine

Ascend – DevSecOps framework with AI-powered merge conflict sync

OpenAI reinvents Recall except everything is stored remotely

Show HN: Individual App Power Usage Tracking on Mac in Native Swift

The Commodification of Travel