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.

Shooting-Free Days Decline in Major U.S. Cities

Ask HN: Which router makers do you trust most?

Show HN: A Genetic algorithm that red-teams your copy with 100 LLM personas

ServerGlance iOS app for real-time SSH server monitoring

Website to post Claude fuck ups

The fiery, deadly crashes involving the Tesla Cybertruck

Vineland

WebGL Considered Harmful (2011)

How to Audit a Blog Post for SEO Without Using 5 Different Tools

Thinking about objects in 4D space-time is efficient and consistent (ontology)

Naturalistic Driving Study on Cannabis Use in Washington and Virginia

State of the Docs by Gitbook

Show HN: Blobsearch – Object storage and DuckDB based Elasticsearch alternative

Anthropic dispatch: more OpenClaw competiton

Userdb: Add birthDate field to JSON user records

Shared databases are not modular, they are just a weakness

no-dna.org: an informal standard for CLI tools to detect non-human operators

PCB lead times extend as material shortages and AI demand strain supply chains

Video Conferencing with Durable Streams

Amazon ECR now supports pull through cache for Chainguard

Apple Blocks Updates for Popular 'Vibe Coding' Apps

Disruption with Some GitHub Services

LATTE ’26: Workshop on Languages, Tools, and Techniques for Accelerator Design

China makes energy security 'reunification' offer to Taiwan amid Middle East war

Why Are We Still Doing This?

Claude Code's poor time awareness

Corporate Clean Energy Buying Fell in 2025 After Nearly a Decade of Growth

Show HN: Jira-MCP – Full Jira for AI agents in 3 tools, not 72

GE's Walking Truck – ca. 1965

Skillfile, the declarative skill manager, now auto-discovers skills in repos