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.

Socratic Spiral Learning with LLMs

Show HN: Spin up MCU simulations like VMs

Trump admin blocks foreign access to Anthropic's most powerful AI models

Show HN: Full browser interaction from CLI for AI

Humans in the Way [video]

Quantum Field Screensaver

Ask HN: What will be the next big memory management system for AI Agents?

Mexico's president meeting with Ben Horowitz, from a16z

UnpredictaBench: A Benchmark for Evaluating Distributional Randomness in LLMs

Show HN: Pilang – A scripting language and VM written in C

The Mysterious Woman Behind the Nord Stream Explosion

Glacial Valley

Linear Algebra Kernels for the Age of Research

Russia builds up infrastructure near Europe's border to deploy over 100k troops

From a Single File to an MCP Server: Six Rewrites of My Own Harness

Agentifying Agent Assessment for Openness, Standardization, and Reproducibility

Pink Cosmo Blueberries

Why Tomatoes Are the Most Expensive They've Been in Four Decades [audio] [video]

What Do Engineers Mean When We Say "Taste"?

Latent learning: episodic memory complements parametric learning

Erdős Problems and Speculations about the Power of AI Models

Show HN: Agent Joe – a Rust only coding agent with no shell access

I Think They [Anthropic] Are Lying to You [video]

Digg

I created a facet search over music composition (no AI)

Ring Holders Club – NBA draft-and-SIM playoff run, plus a daily tactics puzzle

Stackit – European Hyperscaler and Cloud Provider

For People with Misophonia, Everyday Noises Can Be Agony

'Crisis averted' as experts confirm universe's expansion is accelerating

Espressif Modules