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.

Circle CI Chunk CLI: CLI for generating AI agent context from real code reviews

Big Tech's Gulf megaprojects are trapped between two war choke points

Building an Open-Source Verilog Simulator with AI

The AI Surveillance Debate Is Missing the Most Dangerous Part

Show HN: AeroBase – aerobic base tracking for Garmin runners

Interpreting near native speeds with CEL and Rust

Big Google Home update lets Gemini describe live camera feeds

Nvidia CEO $30B OpenAI investment 'might be the last'

China Trader Who Made $3B on Gold Bets Big Against Silver

Hacker mass-mails HungerRush extortion emails to restaurant patrons

Distinct AI Models Seem to Converge on How They Encode Reality

US submarine sinks Iranian ship in first torpedo kill since WWII

Show HN: TrashAlert – I asked AI when my trash gets picked up. It hallucinated

Snip – Your screenshots deserve better

Erfurt Latrine Disaster

Show HN: Runlocal – Open-source localhost tunnel, no signup, no tracking

Does that use a lot of energy?

Claude Code Mastery Course for PMs

HN: PantryMate – type what's in your fridge, get dinner in 30 seconds

Show HN: Composable middleware for LLM inference Optimization Passes

Anthropic's investors don't have its back in its fight with The Pentagon

Meet the new vaccine developed to treat colds, flu and Covid

I don't know who needs to hear this

We replaced $100K/year in SaaS with a custom build in 15 days

Show HN: AI Voice typing assistant $9/mo

Liberate yourself from infrastructure over-planning

Show HN: FadNote – Zero-knowledge secret sharing for your CLI and AI workflows

We Built an $8/Month GPU-Cluster Monitor

Deprecate confusing APIs like "os.path.commonprefix()"

Jj v0.39.0 Released