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

2•amichail•7mo ago

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

Comments

adrianN•7mo ago

Finding lower bounds is generally more difficult.

amichail•7mo ago

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

adrianN•7mo ago

BigO for lower bounds is plain wrong

numpad0•7mo ago

Those aren't in the ASCII table.

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

Show HN: Open-source 3D language for agents in Minecraft

Dingo: A Meta-Language for Go

Volvo Centum is Dalton Maag's new typeface for Volvo

Thoughts on Interns at Startups

Air Pollution in New Delhi,India: Effecting: DNA, Reproduction, Grand Children

Show HN: MCPShark adds config.toml support for Codex

Scaling Decision-Making: Guardrails Beat Gatekeepers

The Legal Puzzles of Designating Fentanyl a 'Weapon of Mass Destruction'

2026 Is the Year We Log Off

An initial analysis of the discovered Unix V4 tape

Ask HN: What is the Mt. Rushmore of desktop applications?

Urban wild bees act as 'microbial sensors' of city health

Anthropic Skills Can Be Programmatically Optimized (Using DSPy)

Eagle – Organizing design files has never been easier

Japanese shops halt desktop PC orders until 2026 as memory shortage intensifies

I used RL fine-tuning to make an LLM generate ugly and unpythonic FizzBuzz code

Form Is What Survives

Homebrew still can't install specific version of formula

A Physical Meme Terminal for Distributed Teams

Garmin autopilot lands aircraft without human assistance

Addiction, ADHD, Discipline and Obsession

PlayStation Network account recovery allows 2FA bypass

The Stream Animals Thriving After a Megafire

Amnezia – Self-Hosted VPN

Counting blessings versus burdens: an experimental investigation of gratitude

She made biggest discovery of New Life Forms in 50 years [video]

The Frontier Is Open. Are You Sophisticated Enough to Compete?

Narrative Decomposition and Resonance

Colonizing Mars: Challenges and Solutions

Show HN: FormAIt – Free, private offline note formatting using LLMs