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.

Record Conflicts Drive Peace to Historic Low as AI Warfare Surges

Show HN: Open dataset for distilling GPU audio2face models to CPU students

Add basic "comptime" fn implementation (Rust)

How We Built Automatic Invoice Reconciliation Without AI

The emerging AI x TechBio stack (120 companies mapped)

New Radio Telescope Prototype Has First Light Milestone

Every GPS satellite is a numbers station

Whichever of the purple dots you look at turns more purple

Show HN: Mothertoken – know the mother tongue of your LLMs

An experimental coding agent for small (<10B) and tiny (<1B) LLMs

Ask HN: How to get your child interested in math?

Python: Difference between len() and .__len__()

On The Difference Between Rest and Idleness.

Glone: A CLI to back up all your GitHub repositories

Fairplayer

Vintage AMD R600 Graphics Driver Sees Code Cleanups Thanks to GitHub Copilot

CoAnalyst360 Multi-Agent AI Platform for Investigative Questions

Why cheap online shopping is about to change for Irish consumers

Show HN: Why aren't popular book trackers offline-first?

The iPhone's Last Stand

Show HN: TripoSplat Running in the Browser

Perplexity plans IPO in 2028 regardless of what happens to Anthropic or OpenAI

Ötzi the Iceman is long dead, but some of his ancient microbes are still alive

Warning Maravel-Framework 10.x Tagged Cache in JWT Blacklist

Apple Silicon Cuts Mac Failure Rates in Half

Leading supplier of research monkeys declares bankruptcy

SQLite improving performance with pre-sort

Show HN: SearchJack – 23 extensions, 758K users, 8 search monetization brokers

Wall Street Is Rushing to Fund the AI Bonanza in Every Conceivable Way

Linux latency measurements and compositor tuning